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(57) ABD-ROMcontains an AVClip in which a video 
stream is multiplexed with an interactive graphics stream. 
The video stream constitutes a moving picture. On the 
other hand, the graphics stream constitutes menu pres- 
entations to be combined with a moving picture. The 
graphics stream includes a plurality of display sets con- 
stituting the menu presentations. Each of the display sets 
has interactive control information (ICS). Among the dis- 
play sets belonging to the graphics stream, the interactive 
control information (ICS) other than the one belonging to 
the head one include version information (page_version_ 
number) indicating whether or not content of the menu 
presentation has changed with respect to the previous 
Display Set. 
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Description 

Technical Field 

[0001] The present invention belongs to a technical 
field relating to GUI (Graphical User Interface) technol- 
ogy in digitizedmovie works, and relates to an improve- 
ment when such GUI technology is applied to recording 
media such as BD-ROM (Blu-Ray Disc Read Only Mem- 
ory) and DVD-Video, and commercial playback appara- 
tuses. 

Background Art 

[0002] GUIs are indispensable in digitized movie 
works when it comes to receiving various operations from 
a user suchas selecting a playback position or selecting 
a language. In addition to these options, other user-se- 
lectable options that may be incorporated in the movie 
work include commentary by the director of the movie 
work, profiles of extras in the movie work, and anecdotes 
relating to the movie work, and the trend in recent years 
is for more and more of such selectable options to be 
incorporated in a movie work. Interactive control infor- 
mation recorded on the recording medium enables se- 
lections of such numerous options to be received con- 
veniently. This interactive control information is for dis- 
playing multiple pages such as an audio selection page, 
a subtitle selection page, a chapter selection page, and 
a title selection page, and control for displaying a Multi- 
Page Menu is realized using this interactive control in- 
formation. GUI techniques used in digitized movie works 
include the techniques in the following Patent Documents 
1 and 2. 

Patent Document 1: International Publication No. WO 
2004/068854 A1 

Patent Document 2: International Publication No. WO 
2004/077826 A1 

Disclosure of the Invention 

Problem to be Solved by the Invention 

[0003] However, the selectable options in the pages 
in the Multi-Page Menu are not necessarily the same 
throughout the entire movie work. For instance, a com- 
mentary option regarding a specific scene in the movie 
should only be selectable during the period for which that 
scene is being played, and should not be selectable dur- 
ing scenes other than that specific scene. It would be 
undesirable for a button material for selecting such com- 
mentary to be displayed during a scene other than the 
specific scene because this would cause confusion for 
the user. However, control for changing some of the plu- 
rality of pages of a Multi-Page Menu in accordance with 
progression of playback of the movie work puts a great 
processing loadon the playback apparatus, and leads to 
interruption of graphics presentation. 



[0004] The reason for this is as follows. In the prior art 
taught by the aforementioned Patent Document 1 , in or- 
der to alter the contents of a page, the entire interactive 
control information in the memory of the playback appa- 

5 ratus is replaced. The amount of interactive control infor- 
mation for a menu consisting of one page is very small, 
and therefore a large processing load in not incurred to 
change the contents of the memory in the case of only 
one page. However, a great processing load is incurred 

10 in the playback apparatus when the interactive control 
information is for a multipage memory because the 
amount of the interactive control information may be as 
much as 0.5 Mbyte to 1.0 Mbyte. When the amount in- 
teractive control information is large, an interruption in 

15 presentation of the Multi-Page Menu is caused when the 
entire contents of the memory is replaced. This is also 
the case when the graphics decoder must be reset. 
[0005] With the prior art there is a danger that presen- 
tation of the Multi-Page Menu will be interrupted due to 

20 the necessity to reset the graphics decoder and com- 
pletely replace the interactive control information each 
time there is a change in the Multi-Page Menu. Therefore, 
the prior art is unsuitable for control to only slightly change 
the Multi-Page Menu in accordance with progression of 

25 playback of a moving picture. 

The present invention has an object of providing a re- 
cording medium with which the contents of a specific 
page can be changed slightly without interrupting Multi- 
Page Menu presentation. 

30 

Means to Solve the Problem 

[0006] In order to achieve the stated object, the present 
invention is a recording medium having recorded thereon 

35 a video stream and a graphics stream, wherein the video 
stream constitutes a moving picture, and the graphics 
stream constitutes a plurality of menu presentations to 
be composited with the moving picture, and includes a 
plurality of Display Sets that constitute respective menu 

^0 presentations, each menu presentation being composed 
of one or more pages, and each Display Set including 
version information that shows whether or not content of 
each of the pages in the Display Set has changed with 
respect to a previous Display Set. 

45 

Effects of the Invention 

[0007] According to the stated structure, the page in- 
formation shows that a page or pages that have changed 
50 with respect to a previous Display Set. This means that 
even if information has a large overall size, such as with 
interactive control information, only the page information 
that has changed needs to be replaced in the buffer. This 
makes itpossibleto make only slightchanges in the Multi- 
55 Page Menu. Since the only page information that is re- 
placed in the buffer is that of pages having a higher ver- 
sion number, the processing load for re-rendering graph- 
ics can be kept to a minimum. 
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[0008] Keeping the processing load to a minimum en- 
ables interruptions in display to be suppressed, and also 
enables presentation control for making slight changes 
to some pages in the Multi-Page Menu. Implementing 
such presentation control enables slight alterations in a 5 
Multi-Page Menu, and therefore makes it possible for 
movie creators to send forth into the world movie works 
with various features to entertain users. 

Brief Description of the Drawings 10 

[0009] 

FIG. 1 is shows a usage act of a recording medium 
according to the present invention; is 
FIG. 2 shows the internal structure of a BD-ROM; 
FIG. 3 shows schematically the structure of an AV 
Clip; 

FIG. 4A shows the structure of an interactive graph- 
ics stream; 20 

[0010] 

FIG. 4B shows PES packets obtained by converting 
functional segments; 25 
FIG. 5 shows the logical structure defined by various 
types of functional segments; 
FIG. 6 shows the time axis of AV clip playback to 
which a DSn is allocated; 

FIGs. 7A and 7B show the correspondence between 30 
interactive_composition structures and ICSs; 
FIG. 8 shows the internal structure of an ICS; 
FIG. 9 shows the internal structure of page informa- 
tion associated with an arbitrary one of multiple pag- 
es (y-th page) in an x-th display set in one Display 35 
Set; 

FIG. 1 0 shows settings of the page_version_n umber 

field in two consecutive Display Sets (DSx+1 , DSx); 

FIG. 1 1 shows a comparison of a page composed 

from DSx. page information (y) and a page composed 40 

from DSx+1.page information(y); 

FIG. 12 shows a comparison of a page composed 

from DSx. page infarmation(y) and a page composed 

from DSx+1.page information (y); 

FIG. 13 shows the internal structure of a playback 45 

apparatus of the present invention; 

FIG. 1 4 shows the internal structure of an l-Graphics 

decoder 9; 

FIG. 1 5 is a flowchartshowing the procedure for func- 
tion segment load processing; 50 
FIG. 1 6 is a flowchart showing the procedure for up- 
date processing using page information whose 
page_version_number has changed; 
FIG. 17 shows the internal structure of an AVClip 
that is a target of the present specific example; 55 
FIG. 18 shows the internal structure of an AVClip 
shown with the same notation as FIG. 1 1 ; 
FIG. 19 shows schematically page rendition in nor- 



mal playback; 

FIG. 20 shows rendition processing in skip playback; 
FIG. 21 shows what kind of composite image is ob- 
tained according to the rendition shown in FIG. 20; 
FIG. 22 shows page information (2) in three consec- 
utive Display Sets (DS1, DS2, DS3); 
FIG. 23 shows temporal change in the storage con- 
tents of a graphics plane that accompanies progres- 
sion of playback of an AVClip; 
FIG. 24 shows how graphics are rendered when a 
skip is performed to the AVClip shown in FIG. 22; 
FIG. 25 shows the internal structure of page infor- 
mation associated with an arbitrary one of multiple 
pages (x-th page) of the Multi-Page Menu; 
FIG. 26 shows the state transition of buttons O-A, 
O-B, O-C, and O-D; 

FIG. 27 shows an example of the button_info de- 
scription defining the button state transition shown 
in FIG. 26; 

FIG. 28 shows graphical images derived from ODSs 
11-19; 

FIG. 29 shows the internal structure of an effect_ 
sequence; 

FIG. 30 shows the internal structure of an arbitrary 

composition_object(i) in detail; 

FIG. 31 shows a specific example of an in_effect 

presenting a Right-Scroll animation effect; 

FIG. 32 shows an example of a composition_object 

(0) structure; 

FIG. 33 shows an example of a composition_object 

(1 ) structure; 

FIG. 34 shows an example of a composition_object 

(2) structure; 

FIG. 35 shows an example of a composition_object 

(3) structure; 

FIG. 36A is a flowchart of "procedure when playback 
condition is changed", preformed with respect to a 
PSR 11; 

[0011] 

FIG. 36B is a flowchart of "procedure when change 
is requested", preformed with respect to a PSR 1 1 ; 
FIG. 37A is a flowchart of "procedure when playback 
condition is changed", performed with respect to a 
PSR 10; 

[0012] 

FIG. 37B is a flowchart of "procedure when change 
is requested", performed with respect to the PSR 1 0; 
FIG. 38 is a flowchart of the main routine of the pro- 
cedure performed by a graphics controller 37; 
FIG. 39 is a flowchart showing the procedure for re- 
display when page information in a composition buff- 
er 36 has been updated; 

FIG. 40 is a flowchart of the procedure for the first 
presentation; 
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FIG. 41 is a flowchart of the procedure for playback 
of an in_effect animation; 

FIG. 42 is a flowchart of the update procedure for 
presentation buttons in animation; 
FIG. 43 is a flowchart of the procedure for executing 
a navigation command ; 

FIG. 44 shows the procedure for processing a UO; 
FIG. 45 is a flowchart of the Current button change 
procedure; 

FIG. 46 shows the internal structure of an Epoch 
Start Display Set; 

FIG. 47A shows the internal structure of an Acquisi- 
tion Point Display Set; 

[0013] 

FIG. 47B shows the internal structure of a Normal 
Case Display Set; and 

FIG. 48 is a flowchart of the manufacturing process 
of the BD-ROMs according to the first to fourth em- 
bodiments. 

Best Mode for Carrying Out the Invention 

First Embodiment 

[001 4] An embodiment of a recording medium pertain- 
ing to the present invention is described below. Firstly, a 
usage act is described in relation to the present invention. 
FIG. 1 shows a usage act of a recording medium pertain- 
ing to the present invention. A BD-ROM 1 00 in FIG. 1 is 
a recording medium pertaining to the present invention. 
The BD-ROM 100 is used to supply movie works in a 
home theater system formed from a playback apparatus 
200, a remote controller 300, and a television 400. 
[001 5] This completes the description of the usage act 
of the recording medium pertaining to the present inven- 
tion. Next, a production act is described in relation to the 
implementation of a recording medium pertaining to the 
present invention. A recording medium pertaining to the 
present invention can be implemented as a result of en- 
hancements in the application layer of BD-ROMs. FIG. 
2 shows the structure of a BD-ROM. 
A fourth level in FIG. 2 shows a BD-ROM, and a third 
level shows a track on the BD-ROM. The track on the 
third level depicts, in a laterally drawn-out form, the tracks 
spiraling from the inside to the outside of the BD-ROM. 
These tracks are formed from a lead-in area, a volume 
area, and a lead-out area. The volume area in FIG. 2 has 
a layer model consisting of a physical layer, a filesystem 
layer, and an application layer. If the application layer 
format (hereinafter, simply "application format") of the 
BD-ROM is expressed using a directory structure, it 
would be as shown in a first level. 
[0016] The first level expresses the application layer 
format (hereinafter, simply "application format") of the 
BD-ROM. As shown in FIG. 2, below a ROOT directory 
a sub-directory called BDMV is formed, and below the 



BDMV directory is a STREAM directory. 
The STREAM directory stores AVCIips. In the STREAM 
directory, "00001 .m2ts", "00002. m2ts", "00003.m2ts" 
are files storing AVCIips. These files are assigned file 
5 names of a unified format "xxxxx.mt2s (x being an arbi- 
trary integer)". 

[0017] <AVCIip Structure> 

The following describes an AVCIip. FIG. 3 illustrates how 
an AVCIip is structured. 
10 An AVCIip (middle level) is formed by converting a video 
stream comprising a plurality of video frames (pictures 
pj1, pj2, pj3) and an audio stream comprising a plurality 
of audio frames (first upper level) into a PES packet string 
(second upper level), which is then converted to the TS 
15 packets (third upper level). Likewise, a subtitle-related 
presentation graphics stream (PG stream) and an inter- 
action-presentation-related interactive graphics stream 
(IG stream) (first lower level) are converted to a PES 
packet string (second lower level), which is converted to 
TS packets (third lower level), and the TS packets are 
then multiplexed. 

[0018] The presentation graphics stream and the in- 
teractive graphics stream are data in a stream format for 
realizing a screen composition obtained by compositing 
graphics with pictures in the video stream. An entity of 
data carried by the PG and IG streams for composition 
with a picture is referred to as a "graphics object". 
[001 9] The presentation graphics stream is a graphics 
stream used for presentation of subtitles using graphics 
objects. 

The interactive graphics stream is a graphics stream 
used for interactive presentation of graphics objects. This 
completes the description of the AVCIip structure. In ad- 
dition to AVCIips that consist of a plurality of elementary 
streams, as described, there are also elementary 
streams that consist of a single elementary stream. An 
AVCIip consisting of a single elementary stream is called 
a SubClip. A SubClip is a file that stores only an interac- 
tive graphics stream, only an audio stream, or only text 
data. An interactive graphics stream stored as a SubClip 
is loaded to the memory in advance for synchronous play- 
back with another AVCIip. This operation of loading a 
SubClip to the memory in advance is called "preloading". 
[0020] The following describes an interactive graphics 
stream. FIG. 4A shows the structure of an interactive 
graphics stream. A first level shows a TS packet string 
that constitutes an AVCIip. A second level shows a PES 
packet string that constitutes a graphics stream. The PES 
packet string in the second level is formed by concate- 
nating payloads of TS packets having a predetermined 
PID within the TS packet string shown on the first level. 
Note that since the presentation graphics stream is not 
the focus of the present invention, a description thereof 
is omitted. 

[0021] A third level shows the structure of the graphics 
stream. The graphics stream is composed of functional 
segments that include an ICS (Interactive Composition 
Segment), a PDS (Palette Definition Segment), an ODS 
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(Object_Definition_S eg merit) and an END (END of Dis- 
play Set Segment). The ICS is a screen composition seg- 
ment, and the PDS, ODS and END are definition seg- 
ments. Each functional segment is either in one-to-one 
or one-to-many correspondence with PES packets. In 
other words, each one functional segment is recorded 
on the BD-ROM after having been converted to a single 
PES packet, or fragmented and converted to a plurality 
of PES packets. 

[0022] The following describes each functional seg- 
ment. 

The Interactive Composition Segment (ICS) is a func- 
tional segment for controlling interactive screen compo- 
sition of graphics. One example of an interactive screen 
composition is a Multi-Page Menu. 
The Object_Definition_Segment (ODS) is a run-length 
encoded, graphics object composed of a plurality of piec- 
es of run-length data. The run-length data expresses a 
pixel string using a Pixel Code which shows a pixel value 
and a continuous length of the pixel value. Each Pixel 
Code is an 8-bit value from 0 to 255. Through use of this 
Pixel Code, the run-length data sets arbitrary 256 pixel 
colors from among 16,777,216 colors of full color. 
[0023] The Palette Definition Segment (PDS) is a func- 
tional segment storing palette data. Palette data is data 
shows combinations of Pixel Codes of 0 to 255 and pixel 
values. The pixel value used herein is made up of a red 
difference component (Cr value), a blue difference com- 
ponent (Cb value), a luminance component (Y value), 
and a transparency (T value). Substituting the Pixel Code 
of each run-length data into a pixel value shown by the 
palette data produces a color. 

[0024] The END of Display Set Segment (END) pro- 
vides an explicit indication that the end of transfer of the 
functional segments is complete. The END is located di- 
rectly after the last ODS. This completes the description 
of the functional segments. 

FIG. 4B shows PES packets obtained by converting func- 
tional segments. Each PES packet shown in FIG. 4B is 
composed of a packet header and a payload. The pay- 
load is an entity carrying a functional segment, and the 
packet header carries a DTS and a PTS associated with 
the functional segment. Note that hereinafter a DTS and 
a PTS in a packet header of a PES packet carrying a 
functional segment are simply described as a DTS and 
a PTS of that functional segment. 
[0025] These various types of functional segments de- 
fine a logical structure such as that shown in FIG. 5. FIG. 
5 shows a logical structured from various types of func- 
tional segments. In FIG. 5, a first level shows Epochs, a 
second level shows Display Sets, and a third level shows 
types of the Display Sets. The functional segments 
shown on the third level of FIG. 4A are illustrated in a 
fourth level in FIG. 5. 

An Epoch on the first level refers to one time unit of con- 
tinuous memory management on a time axis of the AV- 
Clip playback, and also refers to a group of data assigned 
to that time unit. Memory mentioned herein includes a 



graphics plane for storing one screen of graphics objects 
and an object buffer for storing uncompressed graphics 
data. Continuous memory management means that nei- 
ther the graphics plane nor the object buffer is flushed 
5 throughout the Epoch, and that deleting and rendering 
of graphics are performed only within a predetermined 
rectangular area on the graphics plane. (Flush denotes 
clearing the entire graphics plane or the entire graphics 
buffer.) The size and position of this rectangular area are 
10 fixed throughout the Epoch. As long as clearing and ren- 
dering of graphics are performed within this fixed rectan- 
gular area on the graphics plane, seamless playback is 
guaranteed. In other words, an Epoch is a time unit of 
seamless playback on the time axis of the AVClip play- 
's back. To change the graphics clearing/rendering area on 
the graphics plane, it is necessary to define a point on 
the playback time axis at which the change is effected 
and to set a new Epoch from the point onwards. In this 
case, the boundary between two Epochs is not guaran- 
teed to be seamless. 

[0026] The seamless playback mentioned herein 
means that clearing and rendering of graphics are each 
completed with a predetermined numberof video frames. 
In the case of an interactive graphics stream, this number 
of video frames is fourto five. The numberof video frames 
is determined based on the ratio of the fixed rectangular 
area to the entire graphics plane and the transfer rate 
between the object buffer and the graphics plane. 
[0027] A Display Set (hereinafter abbreviated to "DS") 
on a second level is a group of functional segments for 
realizing one screen Composition. A broken line hk1 in 
FIG. 5 shows which Display Sets on the second level 
belong to which Epoch. The DS1, DS2, DS3,... DSn are 
shown to belong to the first Epoch on the first level. 
A third level shows the types of the DSs. The first DS in 
an Epoch is an "Epoch Start" DS. Each DS other than 
the first one in the Epoch is either an "Acquisition Point" 
DS, a "Normal Case" DS, or an "Epoch Continue" DS. 
Although the DSs are shown in the order of Acquisition 
Point, Normal Case, and Epoch Continue, this order is 
merely an example and the DSs may be arranged in a 
different order. 

[0028] The Epoch Start DS indicates a start of a new 
Epoch. Thus, the Epoch Start DS contains all functional 
segments necessary for the next screen Composition. 
The Epoch Start DS is provided at a point to which a skip 
operation is likely to be made, such as a start of a chapter 
in a movie. 

The Acquisition Point is a DS that is not at the start the 
Epoch but includes all functional segments necessary 
for the next screen composition. Therefore, graphics can 
be displayed reliably when playback is started from the 
Acquisition Point DS. That is to say, the Acquisition Point 
DS enables a display composition to be made partway 
through the Epoch. 

The Acquisition Point DS provided at a point to which a 
skip operation may be made, such as a point that may 
be designated by a time search. The time search is an 
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operation of locating a playback point corresponding to 
a time input by a user in minutes/seconds. The time input 
is made in a relatively large unit such as ten minutes or 
and ten seconds. Accordingly, the Acquisition Point DS 
is provided at a point that can be designated by a time 
search made in units of ten minutes and ten seconds. By 
providing the Acquisition Point DS at such a point that 
can be designated by a time search, playback of the 
graphics stream can be smoothly carried out when a time 
search is conducted. 

[0029] The Normal Case DS provides a display effect 
"display update", and contains only a difference from the 
immediately preceding display composition. For exam- 
ple, if a DSv is identical in content to an immediately 
preceding DSu but different in display composition, the 
DSv is a Normal Case DS which contains only an ICS or 
an ODS. This eliminates the need to provide duplicate 
ODSs in DSs, and assists in reducing the amount of data 
stored on the BD-ROM. Since the Normal Case DS con- 
tains the only the difference from the immediately pre- 
ceding display composition, no display composition can 
be displayed with the Normal Case DS alone. 
[0030] The Epoch Continue DS indicates at the start 
of an AV clip that one Epoch continues from a different 
AV clip. For example, a DSn contains a composition state 
field having a value indicating "Epoch Continue". In this 
case, the DSn belongs to the same Epoch as an imme- 
diately preceding DSn-1 even if the two DSs are on dif- 
ferent AV clips. Since the DSs and DSn-1 belong to the 
same Epoch, there will be no flushing of the graphics 
plane and of the object buffer even if there is a boundary 
of AV clips between the two DSs. 

[0031] In FIG. 5, dashed lines kz1 show to which DS 
the functional segments on the fourth level belong. Given 
that the functional segments shown in FIGs. 4A and 5 
are the same, FIG. 5 shows that the functional segments 
shown in FIG. 4A belong to the Epoch Start DS. Func- 
tional segments belonging to the Acquisition Point DS 
are identical to those belonging to the Epoch Start DS. 
In addition, functional segments belonging to the Normal 
Case DS are identical to those belonging to the Epoch 
Start DS, except that some of the functional segments 
are omitted in the Normal Case DS. 
[0032] This completes the description of the logical 
structure defined by the functional segments. The follow- 
ing describes the allocation of DSs having such an ICS 
and ODSs, to the time axis of AV clip playback. Since 
the Epoch is a time unit of continuous memory manage- 
ment and includes one or more DSs, it is important how 
those DSs are allocated to the time axis of the AV clip 
playback. Note that the "time axis of the AV clip playback" 
refers to the time axis used for defining the decode timing 
and playback timing of individual pictures multiplexed in 
the AV clip. The decode timing and playback timing are 
expressed in the time accuracy of 90 KHz. The DTS and 
PTS of an ICS or of an ODS within a DS show the timing 
based on which the synchronous control is realized. DSs 
are allocated to the time axis of the AV clip playback by 



carrying out the synchronous control in accordance with 
each DTS and PTS attached to an ICS and to an ODS. 
[0033] Suppose an arbitrary one of DSs within an Ep- 
och is denoted as a DSn, and that the DSn is allocated 

5 to the time axis of the AV clip playback based on the DTS 
and PTS set as shown in FIG. 6. FIG. 6 shows the time 
axis of playback of AV clip playback to which the DSn is 
allocated. In FIG. 6, the duration of the DSn starts at the 
time shown by the value of DTS of the ICS belonging to 

10 the DSn (DTS(DSn[ICS])), and ends at the time shown 
by the value of PTS of the END belonging to the DSn 
(PTS(DSn[ICS])). The display timing for the first presen- 
tation of the DSn is shown by the value of PTS of the ICS 
(PTS(DSn[ICS])). By adjusting the PTS(DSn[ICS]) value 

15 to correspond to the display timing of a desired picture 
within the video stream, the first presentation of the DSn 
will be synchronized with the video stream. 
[0034] The PTS (DSn [ICS]) value is the sum of the 
time taken for decoding the ODS (DECODEDU RATION) 

20 and the time taken for transferring the graphics object 
obtained as a result of the decoding (TRANSFERDURA- 
TION). 

The decoding of ODS needed for the first presentation 
is completed within the DECODEDU RATION. The dura- 

25 tion mc1 shown in FIG. 6 is the time required for decoding 
an arbitrary one of ODSs within the DSn (ODSm). The 
start of the decode duration mc1 is shown by the value 
of DTS(ODSn[ODSm]), and the end of the decode dura- 
tion md is shown by the value of PTS(ODSn[ODSm]). 

30 [0035] An Epoch is defined by allocating every ODS 
within the Epoch to the time axis AV playback as de- 
scribed above. This completes the description of the al- 
location to the time axis of AV playback. 
One feature of the first embodiment is to control the be- 

35 havior of a Multi-Page Menu in accordance with the pro- 
gression of AV playback. The novel structure realizing 
the feature resides in an interactive_composition struc- 
ture provided in the ICS. The following describes the 
interactive_composition structure. 

40 [0036] FIGs. 7A and 7B are views showing the rela- 
tions between the interactive_composition structures 
and the ICSs. The interactive_composition structure and 
the ICS may be in one-to-one correspondence as shown 
in FIG. 7A, or one-to-many correspondence as shown in 

45 FIG. 7B. 

The one-to-one correspondence is applicable to the case 
where the interactive_composition structure is small 
enough to be contained in one ICS. 
[0037] The one-to-many correspondence is applicable 

50 to the case where the interactive_composition structure 
is too large in size to be carried by one ICS and thus 
fragmented to be stored in multiple ICSs. Since the 
interactive_composition structure can be fragmented to 
be stored in multiple ICSs, there is no restriction imposed 

55 on the size of interactive_composition structure. The 
interactive_composition structure maybe as large as 51 2 
Kbytes, 1 Mbyte, or any number of bytes. Although one 
interactive_composition structure may correspond to 
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multiple ICSs, for the simplicity sake, a description here- 
inafter is given on the basis of the ICS and interactive_ 
composition structure being in one-to-one correspond- 
ence. 

[0038] FIG. 8 is a view showing the internal structure 
of an ICS. The ICS contains one interactive_composition 
structure or a fragment of one interactive_composition 
structure. As shown in the left part of FIG. 8, the ICS is 
composed of the following fields: "segment descriptor" 
showing that the ICS is an ICS; "video_descriptor" show- 
ing the width and height of the video plane in pixels and 
the frame rate of the associated video stream; 
"composition_descriptor" showing (i) composition_state, 
which is information showing whether the type of DS to 
which the ICS belongs is a Normal Case DS, an Acqui- 
sition Point DS, an Epoch Start DS, or an effect_se- 
quence, and (ii) compositon_state showing how many 
composition have been perform with respect to a screen; 
"interactive_composition_data_fragment" showing that 
whether the ICS is carrying an entire interactive_com po- 
sition structure or a fragment of interactive_composition 
structure. 

[0039] An arrow cul in FIG. 8 shows the internal struc- 
ture of an interactive_composition structure in detail. The 
interactive_composition structure is composed of the fol- 
lowing fields: "interactive_composition_length", "stream_ 

model", "useMnterface model", "composition_time_ 

out_pts", "selection_time_out_pts", "user_time_out_du- 
ration", and "page_information (1), (2)... (i) ... (number_ 
of_page-1)" corresponding respectively to pages in the 
Multi-Page Menu available for presentation. 
[0040] The interactive_composition_length field 
shows the length of the interactive_composition struc- 
ture. 

The stream_model field shows the type of stream model 
of the associated interactive_composition structure. The 
stream model shows how the interactive_composition 
structure is stored on the BD-ROM and how the data is 
to be processed by a buffer (referred to as a "composition 
buffer") on a playback apparatus. Specifically, the stream 
model shows whether (i) the graphics stream is multi- 
plexed with an AV clip and separated to be loaded to the 
composition buffer or (ii) a graphics stream is stored as 
a Sub clip in a separate file from the AV clip and preloaded 
to the composition buffer. 

[0041 ] The user_interface_model field shows the type 
of user interface model to be used for the interactive_ 
composition structure. The user_interface_model shows 
either "Always-On U/l" or "Pop-Up U/l". Always-On U/l is 
a user interface by which a menu appears on screen and 
disappears in accordance with the progression of AV clip 
playback. Pop-Up U/l is a user interface by which a menu 
appears on screen and disappears in response to a user 
operation. 

[0042] The composition_time_out_pts field shows the 
end time of an Epoch (Epoch END) to which the ICS 
belongs. The interactive control defined by the ICS is no 
longer valid at the Epoch END. That is, a point of time 



shown by the composition_time_out_pts field is the end 
of valid interactive control period. 

The selection_time_out_pts field shows the button se- 
lection termination time. At the time shown by the 

5 selection_time_out_pts value, the button that is currently 
in the selected is automatically activated. Note that but- 
tons are elements representing options in the Multi-Page 
Menu. The selection_time_out_pts field defines the valid 
interaction period for user interaction to activate the but- 

10 tons. 

[0043] The IF statement (if(stream_model == 'Ob')) 
shown in the figure means that the above described 
composition_time_out_pts and selection_time_out_pts 
fields are optional information that are provided only 

15 when the stream_model field shows "Multiplexed" type. 
In the case of ICS of which stream model is "Preloaded" 
type, neither of the composition_time_out_pts and 
se lectio n_time_out_pts fields is provided. 
The user_time_out_duration field shows the timeout at 

20 which on-screen pages presented in response to a user 
operation are removed. When the Always-On U/l is used, 
pages from the second page onward (referred to as sub- 
pages) are presented in response to user operations. 
Thus, after the timeout defined by the user_time_out_ 

25 duration, all sub pages are removed from the screen leav- 
ing the first page on-screen. When the Pop-Up I/O is 
used, not only the sub pages but also every page of the 
Multi-PageMenu is presented in response to user oper- 
ations. Thus, after the user_time_out_duration, all on- 

30 screen pages are removed leaving no page remain pre- 
sented (No Menu Display). 

[0044] FIG. 9 shows the internal structure on page in- 
formation of an arbitrary page (page y) among a plurality 
of pages in an x-th Display Set in one Display Set. As 
35 shown on the right in FIG. 9, page information (y) is com- 
posed of: 

i) a "page_id" field that uniquely identifies a page (y); 

ii) the contents of the data structure that is conveyed 
40 by page information (y), which are specifically the 

following fields: "UO_Mask_Table", "in_effect", 
"out_effect", "animation_frame_rate_code", "de- 
faialt_selected_button_id_ref", "default_activated_ 
button_id_ref", "pallet id ref", and "button_infor- 
45 mation (1)(2)...(number_of_buttons-1 )"; and 

iii) a page_version_n umber field that shows the ver- 
sion of the contents of the page information(y). 

The following describes the fields that constitute the data 
50 structure conveyed by the page information (y). 

[0045] The UO_Mask_Table field is a table showing 
permission /prohibition of user operations with respect 
to the page(y). 

The in_effect field indicates a display effect to be repro- 
55 duced at the start of presentation of page(y). The out_ 
effect shows a display effect to be reproduced when end- 
ing presentation of page(y). 

The animation frame rate code field describes a frame 
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rate to be applied when presenting animation effects in 
page(y). 

[0046] The default_selected_button_id field shows 
whether a button to be put in the selected state by default 
upon starting the presentation of the page(y) is deter- 
mined dynamically or statically. When this field is set to 
"OxFF", the default selected button is determined dynam- 
ically. In such a case, the value in the Player Status Reg- 
ister (PSR) in the playback apparatus is interpreted with 
priority, and the button shown by the PSR is put into the 
selected state. When the field is set to a value other than 
OxFF, the default selected button is determined statically. 
In such a case, the PSR is overwritten with the default_ 
selected_button_id_ref field value, and the button spec- 
ified by this field is put into the selected state. 
[0047] The default_activated_button_id_ref field 
shows a button to be automatically put into the actioned 
state at the time defined by the selection_time_out_pts 
field value. When the default_activated_button_id_ref 
fieldvalue is set to "FF", the button that is in the selected 
state at the time of the timeout is automatically put into 
the actioned state. When this field is set to "00", no button 
is automatically put into the actioned state. When this 
field is set to a value that is neither "00" or "FF", the value 
is interpreted as a valid button number statically speci- 
fying the button to be automatically put into the actioned 
state. 

[0048] The pallet_id_ref field shows the ID of a pallet 
to be set in the CLUT unit. 

Each button_info field is information defining a button to 
be presented on page(y). With the above fields, each 
page in the Multi-Page Menu is defined. 
The page_version_number field shows a version of the 
content conveyed by the data structure of the page in- 
formation(y) in an Epoch. Since this page_version_ 
number is a main feature of the present invention, a de- 
tailed description is given in the following. The version of 
the page information(y) shows how many times the con- 
tent of the data structure conveyed by the page informa- 
tion has been upda ted. The data structure of the page 
information (y) is considered to have been updated if 
there has been a change in the value contained in one 

or more of the fields after the page_version number 

field. 

[0049] The version shown by the page_version_ 
number field is expressed as serial number in a single 
Epoch. For this reason, the value contained in the page_ 
version_number varies according to which Display Set 
the page information belongs to in the Epoch. In page 
information belonging to the Epoch Start Display Set in 
the Epoch, the page_version_number field is set to an 
initial value of 0. On the other hand, from the second 
Display Set onwards in the Epoch, the page_version_ 
number field in each Display Set that permit updates (Ac- 
quisition Point and Normal Case Display Sets) is set to 
a value of 1 to 255. This value shows the number of up- 
dates. 

[0050] The following describes the page_version_ 



number in detail with use of a specific example shown in 
FIG. 10. 

FIG. 1 0 shows settings of the page_version_number field 
in two consecutive Display Sets (DSx+1, DSx). DSx+1 

5 is an Acquisition Point Display Set, and FIG. 10 shows 
arbitrary page information(y) in this Display Set. When 
the content of the page information(y) in DSx+1 is iden- 
tical to that of DSx, the page_version_number field of the 
page information(y) in DSx+1 is set to the same value as 

10 the page_version_number field in the page information 
(y) in DSx. By referring to these page_version_number 
fields, the playback apparatus is able to judge that the 
content of the page information(y) has not changed be- 
tween DSx and DSx+1 . In contrast, in FIG. 1 1 the content 

15 of the page information(y) in DSx+1 differs to that in the 
page information(y) in DSx. In this case, the value set in 
the page_version_number field in the page information 
(y) in DSx+1 is a value A+1 obtained by adding "1 " to the 
value of the page information(y) in DSx. By referring to 

20 the value of the page_version_n umber field in the page 
information(y) in DSx+1, the playback apparatus is able 
to know that the page information(y) in DSx+1 has 
changed from the page information(y) in DSx. 
[0051] FIG. 12 shows a comparison of a page consti- 

25 tuted from the page information(y) in DSx and a page 
constituted from the Page information(y) in DSx+1. 
The page constituted from the page information(y) in 
DSx+1 has three buttons: Button A, Button B, Button C, 
which are arranged in the stated order. 

30 On the other hand, the page constituted from the page 
information (y) in DSx+1 has three buttons (Button A, 
Button B, Button C) arranged in the following order: But- 
ton A, Button B, Button C. The only difference between 
the two pages is that the buttons change from being ar- 

35 ranged in order of Button A, Button B, Button C to being 
arranged in order of Button B, Button C, Button A. Even 
if there is only a slight change between the two pages, 
the value set in the page_version_number field in the 
page information(y) in DSx+1 is a greater value than that 

40 in DSx. Setting the page_version_n umber is this way en- 
ables even a slight change in the page information (y) to 
be signaled to the playback apparatus. 
[0052] Although the above description gives an exam- 
ple of updating an Acquisition Point Display Set in the 

45 interactive_composition structure, a page_version_ 
number field also exists in each rage information in each 
Normal Case Display Set in the interactive_co imposition 
structure, and this page_version_n umber field can also 
be used to show that content of page information has 

50 changed between page information. 

This completes the description of the recording medium. 
The following describes a playback apparatus pertaining 
to the present invention. 

[0053] FIG. 13 shows the internal structure of a play- 
55 back apparatus pertaining to the present invention. The 
playback apparatus of the present invention is industrially 
manufactured based on the internal structure shown in 
FIG. 1 3. The playback apparatus of the present invention 
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is mainly composed of two parts: a system LSI; and a 
drive apparatus. The industrial manufacturing is 
achieved by mounting the parts into the cabinet and on 
the board of the apparatus. The system LSI is an inte- 
grated circuit that includes various processing units for 
performing the functions of the playback apparatus. The 
playback apparatus manufactured in this way is mainly 
composed of two parts: a system LSI; and a drive appa- 
ratus. The industrial manufacturing is achieved by mount- 
ing the parts into the cabinet and on the board of the 
apparatus. The system LSI is an integrated circuit that 
includes various processing units for performing the func- 
tions of the playback apparatus. 

[0054] The playback apparatus manufactured in such 
a manner includes a BD drive 1 , a read buffer 2, a de- 
multiplexer (De-MUX)3, a video decoder 4, a video plane 
11, a P-graphics decoder 6, a presentation graphics 
plane 18, a combining unit 8, an l-graphics decoder 9, 
an interactive graphics plane 1 0, a combining unit 1 1 , an 
audio decoder 13, a GLUT unit 19, a GLUT unit 20, a 
PSR set 1 6, a system clock 1 7, a user_timeout timer 1 8, 
a selection_timeout timer 1 9, a composition_timeout tim- 
er 20, an effect_duration timer 21 , an operation reception 
unit 22, and a state control unit 23. 
[0055] The BD-ROM drive 1 performs loading and 
ejecting of a ED-ROM, and accesses the BD-ROM. 
The read buffer 2 is a FIFO memory in which TS packets 
read from the BD-ROM are stored in the First-In-First- 
Out manner. 

The demultiplexer (De-mux) 3 extracts TS packets from 
the read buffer 2, and converts the TS packets into PES 
packets. The demultiplexer 3 outputs PES packets, out 
of the PES packets obtained by the conversion, that have 
predetermined PIDs, to any of the video decoder 4, the 
audio decoder 13, the P-graphics decoder 6, and the I- 
graphics decoder 9. 

[0056] The video decoder 4 decodes PES packets re- 
ceived from the demultiplexer 3, and writes the resulting 
uncompressed picture data to the video plane 1 1 . 
The video plane 1 1 is a plane for storing uncompressed 
picture data. The term "plane" refers to a memory area 
in the playback apparatus for storing pixel data of one 
screen. If a plurality of planes are provided in the playback 
apparatus, the playback apparatus can add the data 
stored in each plane pixel by pixel to produce one video 
output, whereby a plurality of graphics images are over- 
laid as one composite image. The resolution of the video 
plane 11 is 1920 x 1080. Picture data is stored in the 
video plane 11 as 16-bit pixel data expressed in YUV 
values. 

[0057] The P-Graphics decoder 6 decodes a graphics 
stream read from the BD-ROM or HD, and writes the 
resulting uncompressed graphics to the presentation 
graphics plane 1 8. The decoding of the graphics stream 
results in subtitles appearing on the screen. 
The presentation graphics plane 18 is a memory having 
an area for storing one screen of uncompressed graph- 
ics. The resolution of this plane is 1920 x 1080, and 



uncompressed graphics are stored in the presentation 
graphics plane 1 0 as 8-bit pixel data expressed in index 
color. The uncompressed graphics stored in the presen- 
tation graphics plane 18 are displayed after the index 
5 color is converted using a CLUT (Color Lookup Table). 
[0058] The combining unit 8 combines (i) the uncom- 
pressed picture data with the data stored in the presen- 
tation graphics plane 18. 

The l-graphics decoder 9 decodes an interactive graph- 
ic ics stream read from the BD-ROM or HD, and writes the 
resulting uncompressed graphics in the interactive 
graphics plane 1 0. 

The interactive graphics plane 10 stores the uncom- 
pressed graphics that are obtained as a result of the de- 

15 coding by the I -graphics decoder 9. An instruction from 
the l-graphics decoder 9 turns the interactive graphics 
plane 1 0 into a turned-on state if it has been in a normal 
turned-off state. The turned-off state denotes a state in 
which the playback apparatus controls the interactive 

20 graphics plane 10 such that no uncompressed graphics 
data stored in the interactive graphics plane 10 is com- 
posited with a moving picture and no page is presented. 
On the other hand, the turned-on state denotes a state 
in which the playback apparatus controls the interactive 

25 graphics plane 1 0 such that uncompressed graphics data 
stored in the interactive graphics plane 10 is output to 
the GLUT unit 1 5 and composited with a moving picture. 
[0059] The combining unit 1 1 combines the data stored 
in the interactive graphics plane 1 0 with a composite im- 

30 age (a combination of the uncompressed picture data 
and the data stored in the presentation graphics plane 
1 8) output form the combining unit 8. 
The audio decoder 13 decodes PES packets received 
from the demultiplexer 3 to output uncompressed audio 

35 data. 

[0060] The CLUT unit 1 9 converts index colors of the 
uncompressed graphics stored in the video plane 19 to 
Y, Cr, and Cb values. 

The CLUT unit 20 converts index colors of the uncom- 
40 pressed graphics stored in the interactive graphics plane 
1 0 to the Y, CR, and Cb values. 

The PSR set 16 is a set of registers in the playback ap- 
paratus. The set of registers includes 64 player status 
registers (PSRs) and 4,096 general purpose registers 

45 (GPRs). The 64 player status registers represent the cur- 
rent status of the playback apparatus. Specifically, PSR5 
to PSR8 represent the current playback position. PSR8 
takes on a value ranging from 0 to OxFFFFFFFF repre- 
senting the current playback position (current PTM) using 

50 the time accuracy of 45 KHz. The PSR 1 1 represents the 
page_id of a current page in the Multi-Page Menu, and 
the PSR10 represents the button in the selected state 
(current button) on the current page. 
[0061 ] The system clock 1 7 generates a clock signal. 

55 The De-MUX 3 converts the PES packets in synchroni- 
zation with this clock signal. 

The user_timeout timer 1 8 is set to the value of the user_ 
time_out_du ration field at the time specified by the PTS 
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(DSn[ICS]). Upon the user_time_out_duration field value 
being set, the user_timeout timer 1 8 starts counting down 
in accordance with the system clock. The user_timeout 
timer 1 8 is reset to the user_time_out_duration field value 
each time a user operation is performed. If no user op- 5 
eration is received before the user_timeout timer 18 
reaches zero, the user_timeout timer 18 times out. 
[0062] The selection_timeout timer 1 9 is set to the val- 
ue of the selection_time_out_duration field at the time 
specified by the PTS(DSn[ICS]). Upon the selection_ io 
time_out_du ration field value being set, the Selection_ 
timeout timer 1 9 starts counting down in accordance with 
the system clock. The selection_timeout timer 1 9 is reset 
to the selection_time_out_duration field value each time 
a user operation is performed. If no user operation is 15 
received before the selection_timeout timer 19 reaches 
zero, the selection_timeout timer 19 times out. The 
selection_timeout timer 19 timing out indicates that the 
valid interactive period shown in FIG. 9 has ended. 
[0063] The composition_timeout timer 20 is set to the 20 
value of the composition_time_out_pts field at the time 
specified by DTS (DSn[ICS]). Upon the composition_ 
time_out_pts field value being set, the timer 20 starts 
counting down in accordance with the system clock. The 
composition_timeout timer 20 is not reset even if a user 25 
operation is received. The composition_timeout timer 20 
timing out, i.e. reaching zero, indicates that the Epoch 
END has been reached. 

[0064] The effect_du ration timer 21 is set to the value 
of the effect_duration field at the time specified by DTS 30 
(DSn[ICS]) if the DSn is an Epoch Start DS. The effect_ 
duration field shows a duration for which effect video re- 
produced. Upon the effect_du ration field value being set, 
the effect_du ration timer 21 starts counting down in ac- 
cordance with the system clock. The effect_duration tim- 35 
er 21 is not reset even if a user operation is performed. 
The effect_duration timer 21 timing out, i.e. reaching ze- 
ro, indicates that the next display composition of the an- 
imation effect needs to be presented. 

[0065] The operation reception unit 22 receives a key 40 
operation performed with respect to a remote controller 
or a front panel of the playback apparatus, and outputs 
information representing the user operation (UO) to the 
l-Graphics decoder 9. 

The state control unit 23 sets desired values in the PSRs 45 
in accordance with setting instructions from the l-Graph- 
ics decoder 9. 

<lnternal structure of the l-Graphics decoder 9> 
The following describes the internal structure of the I- 
Graphics decoder 9 with reference to FIG. 1 4. As shown 50 
in FIG. 14, the l-Graphics decoder 9 is composed of a 
coded data buffer 33, a stream graphics processor 34, 
an object buffer 35, a composition buffer 36, and a graph- 
ics controller 37. 

[0066] The coded data buffer 33 is a buffer for tempo- 55 
rarily storing an ICS, a PDS and an ODS together with 
their DTS and PTS. 

The stream graphics processor 34 decodes an ODS, and 



writes the resulting uncompressed graphics to the object 
buffer 35. 

The object buffer 35 is a buffer for storing a plurality of 
graphics objects (indicated by boxes in FIG. 1 4) obtained 
by the decoding by the stream graphics processor 34. 
Each rectangular area occupied by one of graphics ob- 
jects in the Object Buffer 35 is identified by an object_id. 
Consequently, if a request is made to permit a graphics 
object that has a same object_id as a particular graphics 
object that already exists in the Object Buffer 35, the area 
occupied by the particular graphics object in the object 
buffer 35 will overwritten with graphics object that has 
the same object_id. 

[0067] The composition buffer 36 is a buffer for storing 
a conveyed interactive_composition structure corre- 
sponding to one or more ICSs. The composition buffer 
36 provides the stored interactive_composition structure 
to the Graphics controller 37 for decoding. 
The graphics controller 37 judges, each time the current 
playback position reaches a new Display Set, which of 
an Epoch Start, and Acquisition Point and a Normal Case 
the composition_state field of the ICS in the Display Set 
is. If the composition_state field is an Epoch Start, the 
graphics controller 37 transfers the new interactive_com- 
position structure in the coded data buffer 33 from the 
coded data buffer 33 to the composition buffer 36. 
[0068] Each time an ICS in an Acquisition Point type 
Display Set is read by the coded data buffer 33, the graph- 
ics controller 37 compares the page_version_number 
field in each page information belonging to the ICS with 
the page_version_n umber field of each page information 
in the interactive_composition structure already stored 
in the composition buffer 36. If page information with a 
higher page_version_number field value exists in the 
coded data buffer 33, that page information is transferred 
from the coded data buffer 33 to the composition buffer 
36, thereby updating the desired page information in the 
composition buffer 36. The graphics controller 37 judges 
whether or not a page corresponding to the page infor- 
mation updated in this way is currently being presented, 
and if so, re-renders the corresponding page. In FIG. 1 4, 
©1, 2, 3 and 4 illustrate referencing the page_version_ 
number field in the interactive_composition structure 
read to the coded data buffer 33 (®1 ), transferring page 
information that has a higher page_version_number field 
value (®2), referencing updated page information (©3), 
and re-rendering based on the updated page information 
(©4). Arrows bg1, bg2, bg3 and bg4 in FIG. 14 further 
symbolize re-rendering by the graphics controller 37. 
This rendering causes a page on which buttons O-A to 
O-D are arranged to appear in the interactive graphics 
plane 10 and be composited with a moving picture. 
[0069] FIG. 1 5 is a flowchart showing a procedure for 
load processing of a functional segment. In this flowchart, 
SegmentK is a variable expressing each of segments 
(ICS, PDS, ODS) read when playing an AVClip, and an 
ignore flag is a flag for switching between whether to 
igliore or load this SegmentK. The flowchart has a step 
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for initializing the ignore flag to "0" (step S98), which is 
followed by a loop structure (stef S99, step S100) for 
repeating the processing of steps S101 to S116 for all 
segments. 

[0070] The processing in step S1 01 to step S1 1 6 hav- 
ing the loop structure repeats the following as long as 
reading of functional segments continues: judging wheth- 
er the ignore flag is set to "1" or not (step S102), if the 
ignore flag is set to "0", transferring the target functional 
segment from the coded data buffer 33 to either the com- 
position buffer 36 or the stream graphics processor 34 
(step S103), and if the ignore flag is set to "0", deleting 
the target functional segment from the coded data buffer 
33 without transferring (step S104). 
[0071] The value of the ignore flag is used as a refer- 
ence to determine whether or not to ignore or load Seg- 
mentK. Steps S1 07 to S1 1 1 , S1 1 4 and S1 1 5 are process- 
ing for setting the ignore flag. 

In step S1 07, a judgment is made as to whether or not 
the composition_state field in the ICS is an Acquisition 
Point. If SegmentK is in an Acquisition Point DS, the 
processing moves to step S108, and if SegmentK is in 
an Epoch Start DS or a Normal Case DS, the processing 
moves to step S1 1 1 . 

[0072] In step S1 08, a judgment is made as to whether 
or not a previous ICS exists in the composition buffer 36, 
if the result of step S1 07 is "Yes". If an ICS does not exist 
in the composition buffer 36, this means that cueing is 
being performed. In this case, display must start from a 
DS that is an Acquisition Point, and therefore the process- 
ing moves to step S1 10 ("No"' in step S108). 
[0073] If a previous ICS exists in the composition buff- 
er 36 ("Yes" in step S108), the ignore flag is set to "2" 
(step S1 12), and the processing moves to step S1 12. 
In step S1 12 a judgment is made as to whether or not 
page information that has an increased page_version_ 
number field value exists in the ICS newly read to the 
coded data buffer 33 (the ICS belonging to the new func- 
tional segment). 

[0074] If such page information exists ("Yes" in step 
S112), from the new ICS in the coded data buffer 33, 
only the page information having the increased page_ 
version_number field value is transferred to the compo- 
sition buffer 36, and page information other than this is 
ignored (step S1 1 6). 

If page information having an increased page_version_ 
number field value does not exist, the processing moves 
to step S1 02. This means that the ICS showing the Ac- 
quisition Point DS is ignored (step S104). 
[0075] In step S1 1 1 , a judgment is made as to whether 
or not the composition_state field in the ICS indicates a 
Normal Case. If SegmentK is in a Normal Case, the 
processing moves tostepS1 14. InstepS1 14, ajudgment 
is made as to whether or not a previous ICS exists in the 
composition buffer 36. If such an ICS exists, the process- 
ing moves to step S1 1 0, and the ignore flag is set to "0". 
If such an ICS does not exist, the ignore flag is set to "1 " 
because sufficient functional segments to compose an 



interactive screen were not able to be obtained (step 
S1 1 5). With such a setting, functional segments compos- 
ing a Normal Case DS are ignored if a previous DS does 
not exist in the graphics decoder 12. 

5 [0076] When the target functional segment belongs to 
(i) an Epoch Start DS, (ii) an Acquisition Point DS in cue- 
ing, or (iii) a Normal Case DS in ordinary playback, step 
S1 1 1 is "No", step S108 is "No" and step S1 14 is "Yes", 
and the ignore flag is set to "0" (step S1 1 0). Accordingly, 

10 when the target functional segment belongs to (i) an Ep- 
och Start DS, (ii) an Acquisition Point DS in cueing, or 
(iii) a Normal Case DS inordinary playback, the functional 
segments belonging to the Display Set are transferred 
to either the stream graphics processor 34 or the corn- 
's position buffer 36. 

[0077] FIG. 1 6 is a flowchart showing a procedure for 
update processing using page information whose page_ 
version_number field has changed. The flowchart has a 
loop structure (step S1 21 , step S1 22) for repeating a pro- 

20 cedure in step S123 to step S124 with respect to each 
page information whose page_version_number field has 
changed. Supposing that page information (x) is each 
page information that is a target of loop processing, the 
loop processing first loads the target page information 

25 from the coded data buffer 33 to the composition buffer 
36 (step S123), and then sets an update flag to "1" to 
show that the page information has been updated, (step 
S124). Note that use of this update flag is described in 
the second embodiment. 

30 [0078] The following describes the control shown in 
FIG. 1 5 and FIG. 16 with use of a specific example. FIG. 
17 shows the internal structure of an AVClip used in the 
present specific example. The AVClip used in the present 
specific example is composed of a "video stream" that is 

35 a main feature video, an "audio stream#0" that expresses 
English audio, an "audio stream#1" that expresses Jap- 
anese audio, an "audio stream#2" that shows commen- 
tary audio, and a "graphics stream". 
[0079] The Japanese audio and the English audio exist 

40 throughout the entire movie work, while the commentary 
audio exists in only part of the movie work. The graphics 
stream is composed of three Display Sets (DS0, DS1, 
DS2). DS0 corresponds to the period from the start of 
the movie work up to when the commentary audio starts, 

45 DS1 corresponds to the period for which the commentary 
audio is available, and DS2 corresponds to the period 
from when the commentary audio ends to the end of the 
movie work. 

[0080] With DS1 and DS2 having the described corre- 
50 spondences, the PTS(DS1 [ICS]) in an ICS in DS1 is set 
to show the starting point of the period for which the audio 
commentary is available, and the PTS(DS2[ICS]) in an 
ICS in DS2 is set to show the ending point of the period 
for which the audio commentary is available. 
55 Next, a description is given of reading page information 
when the page_version_n umber field value of page in- 
formation (2) belonging to each of three Display Sets are 
respectively different. FIG. 18 shows the internal struc- 
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ture of an AVClip using the same notation as FIG. 1 1 . As 
shown in FIG. 18, each of the three Display Sets (DSO, 
DS1 , DS2) has n pieces of page information. Broken lines 
hs1 , hs2 andhs3 in FIG. 1 8 show close-ups of the con- 
tents of the page information. As shown by the broken 
lines, the page information in each of DSO and DS2 in- 
cludes two pieces of button information, while DS1 has 
an additional piece of button information. Since the con- 
tents of the page information differs, the page_version_ 
number field is each of DSO, DS1 and DS2 is set to ver- 
sion 0, version 1, and version 2, respectively. 
[0081 ] FIG. 1 9 illustrates page rendition in normal play- 
back. In DSO, since the page information (0), the page 
information (1) and the page information(2) are loaded 
to the composition buffer 36, a menu composed of the 
page information(O), the page information^ ) and the 
page information (2) can be rendered. On the other hand, 
when DS1 is reached, the playback apparatus is able to 
recognize that the contents of the page information(2) 
have changed by referring to the page_version_n umber 
of the page information. Accordingly, the playback appa- 
ratus transfers only the page information(2) from the cod- 
ed data buffer 33 to the composition data buffer 36, and 
using this to re-render, updates the storage contents of 
the graphics plane. Arrows up1 and up2 illustrate updat- 
ing when DS1 is reached, and re-rendering. According 
to this updating, the contents of the page information (2) 
stored in the composition buffer 36 change from including 
two pieces of button information to including three pieces 
of button information. When re-rendering of the graphics 
plane is performed based on the storage contents of the 
composition buffer 36, the buttons on the page corre- 
sponding to the page information (2) will change from 
being three in number to being two. 
[0082] Arrows up3 and up4 in FIG. 1 9 illustrate updat- 
ing when DS2 is reached, and re-renoerrng. According 
to this updating, the contents of the page information (2) 
stored in the composition buffer 36 change from including 
three pieces of button information to including two pieces 
of button information. When re-rendering of the graphics 
plane is performed based on the storage contents of the 
composition buffer 36, the buttons on the page corre- 
sponding to the page information (2) will change from 
being two in number to being three. 
[0083] FIG. 20 shows rendition processing in skip play- 
back. If the position skipped to is just before DS1, the 
pages are rendered based on the page information(O) to 
the page information (2) of the interactive_co imposition 
structure belonging to DS1. When the current playback 
position reaches DS2 after the skip, the playback appa- 
ratus performs processing to re-render the page(2) be- 
cause the page_version_n umber field has changed. Ac- 
cordingly, of the three pages being displayed, the page 
(2) is re-rendered. FIG. 21 shows what kind of composite 
image is obtained according to the rendering shown in 
FIG. 20. As shown in FIG. 21 , when the current playback 
position reaches PTS(DS0 [ICS]), the page(2) composed 
of two buttons is composited with a moving picture, and 



a resultant screen is presented. As playback of the mov- 
ing picture proceeds and the current playback position 
reaches PTS(DS1 [ICS]), the page(2) composed of three 
buttons is composited with a moving picture, and a re- 
5 sultant screen is presented. As playback of the moving 
picture proceeds and the current playback position 
reaches PTS(DS2[ICS]), the numbers of buttons returns 
to being two. 

[0084] In the present specific example, settings of the 
10 page_version_n umber field were changed in a scene in 
which commentary audio is available. However, such set- 
tings are only one example, and the described updating 
of each page has wide-ranging applications. For in- 
stance, screen rendition may be performed such that the 
15 number of buttons on a same page gradually decreases 
as playback of the moving picture proceeds, to narrow 
the range of selection. This kind of thrilling rendition may 
be applied to a game. 

[0085] A button for purchasing a particular product may 
20 displayed while the product appears in the moving pic- 
ture. This application is of particular value in creating 
commercial movie works for commercial purposes such 
as online shopping. 

Next a description is given of when the page_version_ 

25 number field of the page information(2) is the same in 
each of the three Display Sets (DSO, DS1, DS2). This 
specific example uses the page information(2) of three 
consecutive Display Sets (DS1 , DS2, DS3) as shown in 
FIG. 22. Broken-line arrows hh1, hh2 and hh3 show 

30 close-ups of the contents of the page information (2) in 
each of the three Display Sets. As shown by these broken 
lines, the page information(2) in each of the three Display 
Sets has three pieces of button information (button_in- 
formation (0), (1), (2)). 

35 [0086] FIG. 23 shows temporal transition of the storage 
content of the graphics plane as AVClip playback 
progresses. The AVClip that includes the three Display 
Sets is read by the playback apparatus, and played. Of 
the three Display Sets, DSO is located at the start of the 

40 AVClip, and therefore the page is rendered based on the 
page information(2) of DSO. Arrows in FIG. 23 schemat- 
ically shows rendition by the playback apparatus based 
on the page information^ ), the page information(2) and 
the page information(3). 

45 [0087] When DS1 and DS2 are subsequently read, re- 
rendition is not performed using the page information in 
DS1 and DS2 because the value of the page_version_ 
number field in the page information (2) therein is the 
same as the value of the page_version_number in the 

50 page information(2) in the Display Set. The arrows with 
crosses (x) indicate that the graphics controller 37 ig- 
nores the page information (2) in these two Display Sets. 
FIG. 24 shows how graphics rendition is performed when 
a skip is made to the AVClip shown in FIG. 22. The des- 

55 tination of the skip in FIG. 24 is just before DS1, and 
therefore page rendition is performed based on the page 
information(O) and the page information^ ) in DS1 . Ren- 
dition processing by the playback apparatus when each 
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page_version_n umber field is the same is as has been 
described. 

[0088] As has been described, according to the 
present embodiment, the contents of a Multi-Page Menu 
can be changed without replacing the entire interactive_ 
composition structure stored in the composition buffer, 
but by changing only a specific page or pages in the 
interactive_composition structure in the composition 
buffer. Since it is unnecessary to completely replace the 
interactive_composition structure, the state of the 
interactive_composition structure pre- and post-replace- 
ment can be treated as one Epoch. As a result, unnec- 
essary interruptions in playback can be avoided, and con- 
sequently changes can be made in a Multi-Page Menu 
without interrupting presentation. 

Second Embodiment 

[0089] The second embodiment discloses the page in- 
formation of the first embodiment in further detail. 
First a description of the button information is given. The 
buttons presented on a page can be in any of three states: 
a normal state, a selected state, and an actioned state. 
The normal state is simply a state of being presented. In 
contrast, the selected state is a state of being focused 
on as a result of a user operation, but selection of the 
button not having been confirmed. The actioned state is 
a state of the selection having been confirmed. Given 
that each button has these three states, the following 
elements of information are provided in button informa- 
tion (button information(i)) that specifies an arbitrary but- 
ton in the page information(y). FIG. 25 shows the internal 
structure of button information (i) in the page information 

(y). 

[0090] A "button_id" field shows a value that uniquely 
identifies button(i) in the interactive_composition struc- 
ture. 

A "button_nurneric_select_value" field shows a flag in- 
dicating whether or not numeric selection of button(i) is 
permitted. 

An "auto_action_flag" field shows whether the button (i) 
should be automatically put into the actioned state. I f the 
auto_action_f lag field is set to ON (bit value of " 1 "), button 
(i) is put not into the selected state but into the actioned 
state when selected. If the auto_action_flag field is set 
to OFF (bit value of "0"), the button(i) is simply put into 
the selected state when selected. 
[0091] A "button_horizontal_position" field and a 
"button_vertical_position" field respectively specify the 
horizontal and vertical positions of the top left pixel of 
button (i) on an interactive screen. 
A "neighboMnfo" structure shows which buttons are to 
receive the selected state in response to user operations 
made to move a focus in an up, down, right, and left 
direction when the button (i) is in the selected state. The 
neighboMnfo structure is composed of "upper_button_ 
id_ref", "lower_button_id_ref", "left_button_id_ref" field, 
and "right_button_id_ref" fields. 



[0092] The upper_button_id_ref field shows the 
number of the button to receive the selected state in place 
of the button(i) if a key instructing a focus move in an 
upward direction (MOVEUP key) is pressed when the 

5 button (i) is in the selected state. The press of the MOVE- 
UP key is ignored if the number of button (i) is set in this 
field. The lower_button_id_ref field, left_button_id_ref 
field and right_button_id_ref field show the number of the 
button to receive the selected state in place of the button 

10 (j) if a key instructing a focus move in a downward direc- 
tion (MOVE Down key), a key instructing a focus move 
in a leftward direction (MOVE Left key), or a key instruct- 
ing a focus move in a rightward direction (MOVE Right 
key), respectively, is pressed when button(i) is in the se- 

15 lected state. The press of the key is ignored if the number 
of button (i) is set in the field. 

[0093] A "normal_state_info" structure defines the nor- 
mal state of button(i), and is composed of "normal_start_ 
object_id_ref", "normal_end_object_id_ref", and 
20 "normal_repeated_flag" fields. 

The normal_start_object_id_ref field has written therein 
the first of serial numbers assigned to the sequence of 
ODSs used to present the normal state of the button(i) 
in animation. 

25 [0094] The normal_end_object_id_ref field specifies 
the last one of serial numbers assigned to the sequence 
of ODSs used to present the normal state of button (i) in 
animation. If the normal_end_object_id_ref field speci- 
fies the same I D value as that of the normal_start_object_ 

30 id_ref, the static image of a graphics object identified by 
that ID is presented as the button(i). 
[0095] The normal_repeat_f lag field specifies whether 
the animation of the button(i) in the normal state is to be 
continuously repeated. 

35 a "selected_state_info" structure defines the selected 
state of the button(i). The selected_state_info structure 
is composed of "selected_state_sound_id_ref", 
"selected_start_object_id_ref", "selected_end_object_ 
id_ref", and "selected_repeat_flag" fields. 

40 [0096] The selected_state_sound_id_ref field speci- 
fies sound data to be reproduced as a click sound when 
the button(i) is put to the selected state. The sound data 
is specified by the sound_id of a piece of sound data 
contained in the file called sound. bdmv. When this field 

45 is set to "OxFF", no sound data is associated with the 
selected state of the button(i) and thus no click sound is 
reproduced when the button(i) is changed to the selected 
state. 

[0097] The selected_start_object_id_ref field specifies 
50 thefirstoneof theserial numbers assigned to asequence 
of ODSs used to present the selected state of the button 
(i) in animation. 

The selected_end_object_id_ref field specifies the last 
one of serial numbers assigned to the sequence of ODSs 
55 used to present the normal state of button (i) in animation. 
If the selected_end_object_id_ref field specifies the 
same ID value as that of the selected_start_object_id_ 
ref, the static image of a graphics object identified by the 
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ID is presented as the button(i). 

[0098] Theselected_ repeat_ flagfieldspecif ieswheth- 
er the animation of the button (i) in the selected state is 
to be continuously repeated. If the selcted_start_object_ 
id_ref and selcted_end_object_id_ref fields have the 
same value, the selected_repeat_flag field is set to the 
value of "00". 

The activated_state_info structure defines the actioned 
state of the button (i), and is composed of the activated_ 
state_sound_id_ref, activated_start_object_id_ref, and 
activated_end_object_id_ref fields. 
[0099] The activated_state_sound_id_ref field speci- 
fies sound data to be reproduced as a click sound when 
the button(i) is put to the actioned state. The sound data 
is specified by the sound_id of a piece of sound data 
contained in the sound. bdmv file. When this field is set 
to "OxFF", no sound data is associated with the actioned 
state of the button (i) and thus no click sound is repro- 
duced when the button (i) is changed to the actioned 
state. 

[0100] The activated_start_object_id_ref field speci- 
fies the first one of the serial numbers assigned to a se- 
quence of ODSs used to present the actioned state of 
the button(i) in animation. 

The activated_end_object_id_ref field specifies the last 
one of serial numbers assigned to the sequence of ODSs 
used to present the actioned state of the button(i) in an- 
imation. 

[0101] A "navigation_command" structure shows a 
navigation command to be executed when the button(i) 
is in the actioned state. A representative example of the 
navigation command is a SetButtonPage command. The 
SetButtonPage command instructs the playback appa- 
ratus to display a desired page of the Multi-Page menu 
with a desired one of buttons on the page in the selected 
state. With the use of such navigation commands, con- 
tent creators can readily describe page transitions at the 
time of authoring. 

[0102] Patent Documents 1 and 2 referred to above 
teach updating of a flag when a navigation command in 
the button information is updated. The role of the flag in 
the present invention is carried out by the page_version_ 
number in the page information. In other words, when 
the navigation command for a button in a page changes, 
the page_version_number in the page information to 
which the button information of the button belongs is in- 
cremented. 

[01 03] This completes the description of the button in- 
formation. FIG. 27 shows a specific example of how but- 
ton information is written in the case of the state transition 
of buttons O-A to O-D shown in FIG. 26. Arrows hh1 and 
hh2 in FIG. 26 represent a state transition defined by 
according to the neighbor_info() structure of button info 
(1). In the button info(1), the lower_button_id_ref field is 
set to the value specifying the button O-C. Thus, if a user 
operation is made to the Move Down key (FIG. 26, up1 ) 
while the button O-A is in the selected state, the button 
O-C receives the selected state (sj1 ). The right_button_ 



id_ref field in the button info(1 ) is set to the value speci- 
fying the button O-B. Thus, if a user operation is made 
to the Move Right key (up2) while the button O-A is in 
the selected state, the button O-B receives the selected 

5 state (sj2). 

[0104] An arrow hh3 in FIG. 26 represents the button 
state transition defined by the neighbor_info( ) structure 
in the button_info(2), which is associated with the button 
O-C. In the button_info(2), the upper_button_id_ref field 

10 is set to the value specifying the button O-A. Thus, if a 
user operation is made to the Move Up key (up3) while 
the button O-C is in the selected state, the button O-A is 
put back into the selected state (sj3). The following de- 
scribes the graphical images of the buttons O-A, O-B, O- 

15 C, and O-D. A DSn provided with the ICS shown in FIG. 
27 includes ODSs 11-19 corresponding to the graphical 
images shown in FIG. 28. The normal_start_object_id_ 
ref and normal_end_object_id_ref fields in the button_ 
info(0) specify the ODSs 1 1 and 13, respectively. Thus, 

20 the normal state of the button O-A is presented in ani- 
mation using the sequence of the ODSs 1 1 -13. Similarly, 
the selected_start_object_id_ref and selected_end_ 
object_id_ref fields in the button_info(0) specify the 
ODSs 14 and 16, respectively. Thus, the selected state 

25 of the button O-A is presented in animation using the 
sequence of the ODSs 14-16. With this setting, when a 
user operation is made to put the button O-A to the se- 
lected state, the graphical image serving as the button 
O-A is changed from the one presented using the ODSs 

30 1 1 -1 3 to the one presented using the ODSs 1 4-1 6. Here, 
if the normal_repeat_flag field in the normal_state_info 
() structure is set to the value "1", the animated presen- 
tation of the ODSs 1 1 -1 3 is repeated as Indicated by 

(A) " and "->(A) H in FIG. 28. Similarly, if the selected_ 
35 repeat_flag field in the selected_state_info() structure is 

set to the value "1", the animated presentation of the 
ODSs 14-16 is repeated as indicated by "->(B) H and "-> 

(B) " in FIG. 28. 

[0105] A plurality of sets of ODSs that can be presented 

40 in animation are associated with the buttons O-A, O-B, 
O-C, and O-D. Thus, with the ICS referencing the ODSs, 
such a control is defined that a character image serving 
as a button changes its facial expression in response to 
user operations. 

45 With the described button structure, when the number of 
pieces of button information in one page changes, or 
when the contents of agraphics objector navigation com- 
mand used in displaying button animation changes, "1" 
is added to the value of the page_version_number to 

50 indicate that there has been a change. 

[0106] This completes the description of the button_ 
info structure. Next, a description is given of animation 
effects. The in_effects field and the out_effects field each 
specify an effect_sequence structure. FIG. 29 is a view 

55 showing an effect_sequence structure. As shown in the 
left half of the figure, the effect_sequence structure is 
composed of: window_info(0), (1), (2)... (number_of_ 
windows-1 ) equivalent in number to the number_of_win- 
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dows; and the effect_info (0), (1), (2)... (number_of_ef- 
fects-1) equal in number to the number_of_effects. 
[0107] The animation effect is presented by updating 
display compositions at fixed intervals. Each effect_info 
structure is a piece of information defining one display 
composition. Arrows ed indicate that the internal struc- 
ture of effect_info is excerpted to be shown in detail. As 
shown in FIG. 29, the effect_info structure is composed 
of : the effect_duration field showing the above-men- 
tioned fixed interval, i.e. a time period for which the as- 
sociated display composition is to be presented; the 
pallet_id_ref field specifying a pallet used for the associ- 
ated display composition; and the composition_object 
(0), (1), (2)... (nu mber_of_composition_object- 1 ) specify- 
ing the details of the display composition. 
[0108] Each window_info structure defines a window 
or an area on the graphics plane within which the display 
compositions are rendered. As indicated by arrows wc1 , 
the window_info is excerpted to be shown in detail. As 
shown in the figure, the window_info is composed of the 
following fields: "window_id" uniquely identifying a widow 
on the graphics plane; "window_horizontal_position" 
specifying the horizontal position of the top left pixel of 
the window; "window_vertival_position" specifying the 
vertical position of the top left pixel of the window; 
"window_width" specifying the width of the window; and 
"window_height" specifying the height of the window. 
[0109] Now, a description is given of values that may 
be set in each of the window_horizontal_position, 
window_vertical_position, window_width, and window_ 
heightf ields. These fields are set to the value correspond- 
ing to the coordinates within the two-dimensional graph- 
ics plane having the height and width defined by the 
video_height and video_width fields. 
Since the window_horizontal_position field shows the 
horizontal address of the pixel on the graphics plane, this 
field takes on a value from "1 " to the video_width value. 
Similarly, since the window_vertical_position shows the 
vertical address of the pixel on the graphics plane, this 
field takes on a value from "1 " to the video_height value. 
[0110] Since the window_width field shows the width 
of a window on the graphics plane, this field takes on a 
value from "1" to the value calculated by subtracting the 
window_horizontal_position value from the video_width 
value. Similarly, since the window_height field shows the 
height of window on the graphics plane, this field takes 
on a value from "1 " to the value calculated by subtracting 
the window_vertical_position value from the video height 
value. 

As above, the window_info is provided with window_ 
horizontal_position, window_vertical_position, window_ 
width, window_height fields defining the size and position 
of a window on the graphics plane. 
[0111] The following describes the Composition_Ob- 
ject. FIG. 30 is a closeup of the internal structure of an 
arbitrary composition_object(i). As shown in FIG. 30, the 
composition_object(i) is composed of the following fields: 
"object_id_ref"; "window_id_ref", "object_cropped_flag"; 



"composition_object_horzontal_position" "composition_ 
object_vertical_position", and "cropping_rectangle_in- 
fo". 

[01 1 2] The object_id_ref field shows a reference value 

5 for a graphics object identifier (object_id). The reference 
value corresponds to the object_id identifying the graph- 
ics object that is used for generating a display composi- 
tion according to the composition_object(i). 
The window_id_ref field shows a reference value for a 

10 window identifier (window_id). The reference value cor- 
responds to the window_id identifying the window in 
which the display composition according to the 
composition_object(i) is rendered. 
[01 13] The object_cropped_flag field shows a flag in- 

15 dicating whether the graphics object cropped on the ob- 
ject buffer is to be presented or not to be presented. When 
this field is set to "1 ", the graphics object cropped on the 
object buffer is presented. On the other hand, when this 
field is set to "0", the cropped graphics object is not pre- 

20 sented. 

[0114] The composition_object_horizontal_position 
field shows the horizontal postion of the top left pixel of 
the graphics object on the graphics plane. 
The composition_object_vertical_position field shows 
25 the vertical position of the top left pixel of the graphics 
object on the graphics plane. 

The cropping_rectangle structure is valid when the 

object cropped_flag field is set to "1 ". In FIG. 24, arrows 

wd2 indicate that the internal structure of cropping rec- 

30 tangle is excerpted to be shown in detail. As shown in 
the figure, the cropping_rectangle structure is composed 
of the following fields: "object_cropping_horizontal_po- 
sition"; "object_cropping_vertical_position"; M object_ 
cropping_width"; and "object_cropping_height". 

35 [0115] The object_cropping_horizontal_position field 
shows the horizontal position of the top left corner of the 
cropping rectangle. The cropping rectangle defines the 
region of the graphics object to be cropped. 
The object_cropping_vertical_postion field shows the 

40 vertical postion of the top left corner of the cropping rec- 
tangle. 

[0116] The object_cropping_width field shows the 
width of the cropping rectangle. 

The object_cropping_height field shows the height of the 

45 cropping rectangle. 

This completes the description of the structure of 
composition_object. Next, a description is given of a spe- 
cific example of the composition_object structure. 
[0117] FIG. 31 is a view showing a specific example 

50 of an in_effect presenting a Right-Scroll animation effect. 
The in_effect animation of this example presents an im- 
age such that a language selection menu gradually ap- 
pears from the right edge of the screen. For this in_ef- 
fectanimation, composition_object(0), composition_ob- 

55 ject(1), composition_object(2) and composition_object 
(3) are allocated to points to, t1 , t2, and t3, respectively. 
Furthermore, the ICS and the effect_info structure asso- 
ciated with each of the DSs are defined to include the 
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following window_info structures and composition_ob- 
ject structures. 

Now, a description is given of the setting of each 
composition_object structure. FiGs. 32-35 each illustrate 
an example setting of the composition_object structure. 5 
FIG. 32 is a view showing an example of the composition_ 
object(O) structure. 

[0118] As shown in FIG. 32, the object_cropping_ 
horizontal_position and object_cropping_vertical_posi- 
tion fields specify a reference point ST1 used for deter- 10 
mining a region of the graphics object to be cropped. 
The reference point ST1 is addressed based on the co- 
ordinate system which has an origin at the top left corner 
of the graphics object on the object buffer. The region 
having the length and width specified by the cropping 15 
and object_cropping_h eight fields from the reference 
point ST1 is determined as the cropping rectangle (solid- 
line box in the FIG. 32). The cropped part of the graphics 
object is rendered on the graphics plane at the position 
having the top left pixel LPO specified by the 20 
composition_object_horizontal_position and composi- 
tion_object_vertical_position fields. In this example, 
about 1/4 of the language selection menu from the right 
is rendered within the window on the graphics plane. As 
a result, the right one-quarter of the language selection 25 
menu is presented as a composite image overlaid on the 
video. 

[01 19] FIGs. 33, 34, and 35 are views showing exam- 
ples of the composition_object structure^ ), compo- 
sition^ bject structure (2), andcomposition_objectstruc- 30 
ture (3), respectively. The window_info structure shown 
in each of the figures is identical with the one shown in 
FIG. 32. Thus, the description is omitted. The 
composition_ object (1 ) structure shown in FIG. 33, how- 
ever, differs from the one shown in FIG. 32. In FIG. 33, 35 
the object_cropping_horizontal_position and object_ 
cropping_vertical_position fields specify the coordinates 
of the top left pixel of about a right half, rather than 1/4, 
of the language selection menu stored on the object buff- 
er. The object_cropping_height and object_cropping_ 40 
width fields specify the height and width of the right half 
of the language selection menu. Similarly, in FIG. 34, the 
respective fields of the composition_ object(2) structure 
together specify about 3/4 of the language selection 
menu from the right. In FIG. 35, the respective fields of 45 
the composition_object(3) structure together specify the 
entire part of the language selection menu. By rendering 
the cropped part of the graphics object as shown in FIGs. 
33, 34, and 35 to the graphics plane, the right half of the 
language selection menu, the 3/4 of the language selec- 50 
tion menu from the right, and the entire language selec- 
tion menu are overlaid on the video. 
[0120] With the described structure, processing for 
making a graphics object that is in the buffer appear grad- 
ually on the screen and gradually disappear can be easily 55 
realized according to the writing of composition_objects. 
With the described structure of the in_effect and the out_ 
effect, when the graphical image of a graphics object 



used in displaying button animation of the in_effect and 
the out_effect changes, "1" is added to the value of the 

page_version number to indicate that there has been 

a change. 

[0121] This completes the description of the improve- 
ment in a ED-ROM pertaining tothesecond embodiment. 
The following describes an improvement in a playback 
apparatus pertaining to the second embodiment. 
The state control unit 23 in the second embodiment sets 
a value in a PSR showing a current page (PSR 1 1 ) and 
a value to a PSR showing a current button (PSR1 1 ) ac- 
cording to instructions from the l-Graphics decoder 9. 
Such instructions may be given by way of (i) direct ad- 
dressing or (ii) indirect addressing. In the case of direct 
addressing, the l-Graphics decoder 9 outputs an imme- 
diate value to be set to the PSR set 16. In the case of 
indirect addressing, the status control unit 23 determines 
a setting value to be set in the PSR set 16 when there 
has been a change in the playback apparatus status or 
in the user preferences. The status controller 23 deter- 
mines the value by performing a "procedure when play- 
back condition is changed" or "procedure when change 
is requested". Hereinafter, a description is given of the 
procedures performed for setting the PSR 1 1 (current 
page) and the PSR 10 (current button). 
[01 22] FIG. 36A is a flowchart of the "procedure when 
playback condition is changed", preformed with respect 
to the PSR 11. This procedure is performed to set the 
first page_info structure within an ICS to the PSR 1 1 (step 
S99). 

FIG. 36B is a flowchart of the "procedure when change 
is requested", preformed with respect to the PSR 11. 
Suppose that a user operation is received and a page 
having the page number X is requested to be presented. 
In response to the user operation, a judgment is made 
as to whether X is a valid value (step S1 00). If X is a valid 
value, the PSR 1 1 is set to the value of X (step S1 01 ). If 
X is invalid, the PSR 1 1 remains unchanged (step S1 02). 
[0123] The value of PSR 11 changes as described 
above. Turning now to the PSR 1 0, a description is given 
of the "procedure when playback condition is changed" 
and to the "procedure when change is requested". 
FIG. 37A is a flowchartof the "procedure when playback 
condition is changed", performed with respecttothe PSR 
10. 

In step S111, a judgment is made as to whether the 
default_selected_button_id_ref field value associated 
with the current page is valid. If the judgment in the step 
S1 1 1 results in YES, the default_selected_button_id_ref 
field value is set to the PSR 1 0 (step S1 1 2). 
[0124] If the default_selected_button_id_ref field val- 
ue is invalid, it is then judged whether the PSR 10 holds 
a valid value (step S1 1 3). If the PSR 1 0 is valid, the PSR 
10 remains unchanged so that the currently held value 
is maintained (step SI14). On the other hand, if the PSR 
1 0 is invalid, the PSR 1 0 is set to the button_id_ref field 
value identifying the first button_info structure of the cur- 
rent page (step S1 15). 
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FIG. 37B is a flowchart of the "procedure when change 
is requested", performed with respect to the PSR 10. 
Suppose that a user operation is made and a button hav- 
ing the button number X is requested to be selected. In 
response to the user operation, the status controller 23 
judges whether X is a valid button_id field value (step 
S1 1 6). If X is a valid value, the PSR 1 0 is set to the value 
of X (step S118). If X is an invalid value, the PSR 10 
remains unchanged and thus the currently held value is 
maintained (step S117). The above-described proce- 
dures ensure thatthe PSRs 1 0and 1 1 hold current values 
at all times. This completes the description about the in- 
ternal structure of playback apparatus. 
[0125] The l-Graphics decoder 9 in the present em- 
bodiment has a graphics controller 37 in addition to the 
graphics controller 37. The graphics controller 37 up- 
dates the display composition in accordance with chang- 
es in the values of the PSR 1 0 or the PSR 1 1 in the PSR 
set 1 6, the timeout of the timers 1 8-21 , or a user operation 
received by the operation reception unit 22. The proce- 
dures performed by the graphics controller 37 are shown 
in detail in FIGs. 38-45. 

[0126] FIG. 38 is a flowchart showing processing that 
is a main routine in the processing of the graphics con- 
troller 37. 

At the start of the processing shown in the flowchart, the 
graphics controller 37 is not outputting the storage con- 
tent of the interactive graphics plane 1 0 to the CLUT unit 
20. This state of not outputting storage content to the 
interactive graphics plane 10 and not displaying a page 
is called a turned-off state. 

[0127] The flowchart shows processing that is the main 
routine. In the main routine, steps S1-S6 form a loop. In 
each iteration of the loop, judgments are made as to 
whether specific events have occurred (steps S1-S4), a 
display composition of the Multi-Page Menu is updated 
to a subsequent display composition for animated pres- 
entation (step S5), and processing is performed accord- 
ing to a user operation (UO (User Operation processing); 
Step S6). If any of the judgments in the steps S1 -S4 re- 
sults in YES, corresponding steps are performed and the 
processing returns to the main routine. 
[0128] In the step S1 a judgment is made as to whether 
the current playback point has reached the point speci- 
fied by the PTS(DSn[ICS]). If the judgment in the step 
S1 results in YES, the flowchart of FIG. 39 is executed. 
FIG. 39 is a flowchart showing the procedure for re-pres- 
entation processing when page information in the com- 
position buffer 36 has been updated. 
In the flowchart, first it is judged whether or not the ignore 
flag is set to "0" (step S81 ). As described in FIG. 15, the 
value of the ignore flag changes depending on the 
composition_state field in the ICS and whether or not an 
ICS exists in the composition buffer 36. In step S81 , it is 
judged whether the ignore flag issetto "0". In otherwords, 
it is judged whether the compos ition_state field is one of 
an Epoch Start, an Acquisition Point in cueing, and a 
Normal Case in normal playback. If the ignore flag is set 



to "0", the "procedure when playback condition is 
changed" is executed. After setting page[0], which is the 
first page, as the current page (step S7), the User_Time- 
Out timer 18, the Selection_TimeOut timer 19, and the 

5 Composition_TimeOut timer 20 are reset (step S8), the 
current page is displayed (step S9), and the processing 
returns to the loop processing of step S1 to step S6. 
[0129] If the ignore flag is not set to "0", it is judged 
whether or not the ignore flag is set to "2" (step S82). 

10 The ignore flag is set to "2" when an Acquisition Point is 
to be read in normal playback. If the ignore flag is set 
to "2", the processing in step S83 to step S85 is repeated. 
This processing from step S83 to step S85 is performed 
with respect to each piece of page information being dis- 

15 played. Specifically, it is judged whether or not the update 
flag in the page information(y) is set to ON (step S86), 
and if the update flag is set to ON, performing page dis- 
play processing with respect to the updated page infor- 
mation (y) (step S87). As a result of repeating this 

20 processing, all update flags are set to OFF (step S85). 
The processing then moves to step S88. 
[01 30] In step S88, when the current playback position 
reaches the time specified by PTS(DSn[ICS]), it is judged 
whether or not the user_interface_model in the ICS is set 

25 to Always-OnU/l (step S89). If the user_interface_model 
in the ICS issetto Always-OnU/l, the interactive graphics 
plane 10 is put into the turned-on state, and the page 
stored in the interactive graphics plane 10 is output to 
the CLUT unit20 and composited with the moving picture 

30 (step S90). 

[0131] If the user_interface_model is set to Pop-upU/l , 
the graphics controller 37 maintains the turned-off state 
of the interactive graphics plane 10. In other words, the 
page stored in the interactive graphics plane 10 is not 

35 composited with the moving picture, and not displayed. 
While this turned OFF state is maintained, the graphics 
controller 37 waits for a Pop-up_On operation from the 
user. If a Pop-up_On operation is made by the user (YES 
in step S91), the page stored in the interactive graphics 

40 plane 10 is output to the CLUT unit 20 and composited 
with the moving picture (step S90). This control for having 
the storage content of the interactive graphics plane 10 
output to the CLUT unit 20 and composited with the mov- 
ing picture is referred to as putting the interactive graphics 

45 plane 10 into a "turned-on state". Display of a pop-up 
menu is achieved by this turning off and turning on. The 
processing subsequently returns to the loop processing 
in steps S1-S6. According to the described processing, 
updated page information is re-presented at the time 

50 specified by the PTS(DSn[ICS]). 

[0132] In the step S2, ajudgmentis made as to whether 
the user_timeout timer 1 8 has timed out. If the judgment 
in the step S2 results in YES, a loop of steps S1 1 -S14 is 
performed. In each iteration of the loop, an arbitrary page 

55 [j] of the Multi-Page Menu is removed from the screen 
(step S1 3) followed by playback of an out effect animation 
provided for page[j] (step S14). The loop is repeated for 
each page from page[0] onward, defined within the ICS 
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(steps S11 and S12). 

[0133] In the step S3, the judgment is made as to 
whether the selection_timeout timer 1 9 has timed out. If 
the judgment in the step S3 results in YES, a button on 
the current page is automatically activated (auto-acti- 
vate: step S1 0). Then, the processing returns the loop of 
steps S1 to S6. 

In the step S4, the judgment is made as to whether the 
composition_timeout timer 20 has timed out. If the judg- 
ment in the step S4 results in YES, Page[0], which is the 
first page of the Multi-Page Menu, is removed from the 
screen (step S15), followed by playback of the out_effect 
animation provided for Page[0] (step S16). Then, the 
processing returns to the loop of steps S1 to S6. 
[0134] Page presentation processing in the described 
main routine is realized by the processing procedure of 
FIG. 40. 

FIG. 40 is a flowchart showing a display procedure for 
displaying page information. In step S24, the display ef- 
fect specified by the in_effect of the current page is ex- 
ecuted. After executing the display effect, processing to 
set the current button is performed (step S25). Since the 
current button is specified in the PSR 1 0, this processing 
in step S25 is the execution of the "procedure when play- 
back condition is changed" with respect to the PSR10. 
When the current button has been determined according 
to step S25, the processing moves to steps S17-S22. 
[0135] The steps S17 and S22 form a loop which is 
repeated for each button_info structure provided in the 
current page (steps S1 7 and S1 8). The button_info struc- 
ture to be processed in the current iteration of the loop 
is designated as button_info (p). 

In the step S19, a judgment is made as to whether the 
button_info (p) is associated with the current button. If 
the judgment in the step S1 9 results in YES, the step S20 
is performed next. If not, the step S21 is performed next. 
[0136] In the step S21 , among the graphics objects on 
the object buffer 35, one specified by the normal_start_ 

object id ref field value is designated as the graphics 

object (p). 

In the step S20, among the graphics obj ects on the object 
buffer 35, one specified by the selected_start_object_id_ 
ref field value is designated as the graphics object (p). 
[0137] Once the graphics object (p) is designated in 
the step S20 or S21 , the graphics object (p) is rendered 
to the interactive graphics plane 1 0 at the position spec- 
ified by the button_horizontal_position and button_ 
vertical_position field values (step S22). By repeating the 
above steps for each button_info structures provided in 
the current page, among a plurality of graphics objects 
associated with each button state, the first graphics ob- 
ject is rendered for each button to the interactive graphics 
plane 1 0. After repeating the above steps, the CLUT unit 
20 is set so as to present the current page using the pallet 
data specified by the pallet_id_ref field value of the cur- 
rent page (step S23). This completes the description of 
the flowchart shown in FIG. 40. 

[0138] The procedure shown by the flowchart of FIG. 



40 is executed when reading an Acquisition Point DS, 
only with respect to page information whose page_ 
version_n umber has changed. In other words, if page 
information whose page_version_n umber has changed 

5 is being presented in an Acquisition Point DS (step S1 24 
of step S16), the processing of FIG. 40 is executed with 
respect to the page information being presented. This 
processing results in the page being re-presented based 
on the updated page information. 

10 [0139] FIG. 41 is a flowchart of the procedure for play- 
back of an in_effect animation. In the flowchart, a variable 
t denotes an arbitrary one of display compositions within 
the effect_sequence defined for the in_effect. In addition, 
a variable u denotes an arbitraryone of composition_ob- 

15 ject structures used for the effect (t). As shown in the 
flowchart, first of all, the variables t and u are initialized 
to "0" (step S30). Then, the effect_duration_timer 21 is 
set to the value of the effect(t).effect_duration field (step 
S31 ), and the CLUT units 1 4 and 1 5 are set so as to use 

20 the pallet data identified by the effect(t).paliet_id_ref field 
value for presentation (step S32). Then, a loop of steps 
S33-S40 is performed. The loop is a two-level loop. The 
first-level loop (steps S33-S37) uses the variable u as a 
control variable, whereas the second-level loop (step 

25 S33-S40) uses the variable t as a control variable. 

[0140] In the first-level loop, a judgment is made as to 
whether the object_cropped_flag field provided within the 
composition_object(u) structure associated with the ef- 
fect^) is set to "0" (step S33). If the field is set to "0", no 

30 graphics object is presented on screen for composition_ 
object(u) (step S35). If the field is set to "1 ", on the other 
hand, the object is cropped according to the object_ 
cropping_horizontal_position, object_cropping_verti- 
cal_position, cropping_width, and cropping_height fields 

35 of the composition_object(u). The cropped part of the 
graphics object is then rendered within the window iden- 
tified by the window_id_ref field of the composition_ob- 
ject(u), at the position specified by the composition_ 
object_horizontal_position and the composition_ 

40 object vertical_position fields within the composition_ 

object(u) (step S34). Then, the variable u is incremented 
by "1". The first-level loop is repeated until the variable 
u is equal to the number_of_composition_object field val- 
ue. 

45 [0141] In the second-level loop, for each iteration of 
the first-level loop (steps S33-S37), the following steps 
are performed. After the effect_duration times out (step 
S38), the variable t is incremented by " 1 ", and the variable 
u is initialized to "0" (steps S39). The second-level loop 

50 is repeated until the variable t is equal to the number_ 
of_effect (t) field value (step S40). This completes the 
description of the procedure for presentation of the in_ 
effect. Note that no description is given of the procedure 
for presentation of an out_effect, because it is basically 

55 the same to the above-described procedure. 

[0142] Immediately after presentation of the in_effect, 
a current page is presented and the first display is up- 
dated for animated presentation. The first display com- 
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position of the current page is presented by rendering to 
the interactive graphics plane 10, the graphics objects 
associated with the normal_start_object_id_ref and the 

selected_start_object_id ref field values provided in 

each button_info structure. Each button is presented in 
animation by updating the button image on the interactive 
graphics plane 10 for each iteration of the loop in the 
main routine. Each button image is updated by overwrit- 
ing the interactive graphics plane 1 0 with an arbitrary one 
of a sequence of graphics objects (g-th graphics object) 
associated with the button. That is to say, each button is 
presented in animation by rendering a sequence of 
graphics objects associated with the normal_stare_info 
and selected_state_info fields provided within each 
button_info structure, one by one to the interactive graph- 
ics plane 10. Note that the variable q is used to specify 
individual graphics objects associated with the normal_ 
state_info and selected_state_info fields provided within 
each button_info structure. 

[0143] Now, with reference to FIG. 42, a description is 
given of the procedure for display update for animated 
presentation. 

In a step S41 , a judgment is made as to whether the first 
display composition has been presented. If the first dis- 
play composition is not yet presented, the processing 
returns to the main routine without performing any oper- 
ation. If the first display composition has been presented, 
on the other hand, steps S42-S53 are performed. The 
steps S41-S55 form a loop in which the steps S44-S55 
are repeated for each button_info structure in the ICS 
(steps S42 and S43). 

[01 44] I n the step S44, the variable q is set to the value 

of variable animation(p) corresponding to the button_info 

(p) structure. As a result, the variable q represents the 

current frame number of the button_info(p). 

In the step S45, a judgment is made as to whether the 

button_info(p) corresponds to the button currently in the 

selected state (i.e. the current button). 

I f the button_info (p) does not correspond to the current 

button, the variable q is added to the normal_start_ 

object_id_ref in the button_info(p) to obtain an I D(q) (step 

S46). 

[01 45] If the button_info(p) corresponds to the current 
button, the step S47 is performed. 
In the step S47, a judgment is made as to whether the 
current button is in the actioned state. If the judgment in 
the step S47 results in YES, the variable q is added to 
the activated_start_object_id_ref field value in the 
button_info(p) to obtain an ID(q) (step S54). Then, one 
of the navigation commands associated with the button_ 
info(p) is executed (step S55). 

[0146] On the other hand, if the current button is not 
in the actioned state, the variable q is added to the 
selected_start_object_id_ref field value in the button_in- 
fo(p) to obtain an ID(q) (step S48). 
Once the ID(q) is obtained, among the graphics objects 
stored on the object buffer 35, the one identified by the 
ID(q) is rendered to the interactive graphics plane 10. 



The rendering position on the interactive graphics plane 
1 0 is specified by the button_horizontal_position and the 
button_vertical_position fields provided in the button info 
(p) (step S49). 

5 [0147] Through the loop iteration, the q-thone of the 
graphics objects associated with the selected (or activat- 
ed) state of the current button is rendered to the interac- 
tive graphics plane 10. 

In Step S50, a judgment is made as to whether the sum 

10 of the normal_start_object_id_ref field value and the var- 
iable q has reached the normal_end_object_id_ref field 
value. If the sum has not reached the normal_end_ 
object_id_ref field value, the variable q is incremented 
by "1" and the resulting variable q is set as the variable 

15 animation (p) (step S51). On the other hand, if the sum 
has reached the normal_end_object_id_ref field value, 
the processing moves to step S43. The above steps are 
repeated for each button_info structure within the ICS 
(steps S42 and S43), and then processing returns to the 

20 main routine. 

[0148] Through the above-described steps of S41- 
S53, each button image presented on screen is updated 
with a new graphics object each time the main routine is 
performed. Thus, by repeating the main routine, the but- 

25 tons images are presented in animation. When present- 
ing the buttons in animation, the graphics controller 37 
adjusts the duration for presenting each graphics object 
so as to maintain the animation_frame_rate_code. This 
completes the description of the procedure for animated 

30 presentation. 

[0149] In the step S47 described above, if it is judged 
that the current button is in the actioned state, a naviga- 
tion command associated with the current button needs 
to be executed in the step S55. FIG. 43 is a flowchart of 

35 the procedure for executing a navigation command. First, 
a judgment is made as to whether the navigation com- 
mand is a SetButtonPageCommand (step S56). If the 
navigation command is not a SetButtonPageCommand, 
the navigation command is simply executed (step S57). 

40 On the other hand, if the navigation command is a Set- 
ButtonPageCommand, instructions are given to the state 
control unit 23 so as to designate the page number spec- 
ified by the operand of the navigation command as the 
page nuunberX as well as to set the button number spec- 

45 jfied by the operand of the navigation command to the 
PSR 10 (step S58). Then, the state control unit 23 exe- 
cutes the "procedure when change is requested", with 
respect to the PSR 1 1 (step S59). As mentioned above, 
the PSR 1 1 holds a value representing the currently pre- 

50 sented page (i.e. the current page). Thus, by performing 
the "procedure when change is requested" with respect 
to the PSR 1 1 , the current page is determined. Then, the 
state control unit 23 performs the "procedure when play- 
back condition is changed", with respect to the PSR10 

55 (step S60). This completes the description of the flow- 
chart shown in FIG. 43. 

[01 50] This completes the description of the procedure 
for executing a navigation command. As stated above, 
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a navigation command is executed when an associated 
button is in the actioned state. The button state changes 
are presented through the following procedure in re- 
sponse to a user operation (UO). FIG. 44 shows the pro- 
cedure for processing a UO. As shown in the flowchart, 5 
judgments are made in steps S61 -S64 as to whetherspe- 
cific events have occurred. An occurrence of each event 
requires specific steps to be performed. The processing 
then returns to the main routine. Specifically, in the step 
S61 , a judgment is made as to whether the UO_mask_ 10 
table field is set to "1 ". If the field is set to "1 ", the process- 
ing returns to the main routine without performing any 
step. 

[0151] In the step S62, the judgment is made as to 
whether any of the Move Up, Down, Left, and Right Keys 15 
on the remote controller is pushed. At a push of any of 
the keys, the user_timeout timer 18 and the selection_ 
timeout timer 1 9 are reset (step S65). Then, another but- 
ton is designated as the new current button (step S66), 
followed by the judgment as to whether the auto_action_ 20 
flag of the newly designated current button is set to "01 " 
(step S67). If the auto_action_flag is not set to "01 ", the 
processing returns to the main routine. On the other hand, 
if the auto_action_flag is set to "01", the current button 
(i) is put into the actioned state (step S69). Then, the 25 
variable animation(i) is set to "0" (step S70). 
[0152] In the step S63, the judgment is made as to 
whether a numeric input is made. If a numeric input is 
made, the user_timeout timer 1 8 and the selection_time- 
out timer 19 are reset (step S71), and another button is 30 
designated as the new current button (step S72). The 
processing then returns to the main routine. 
In the step S64, a judgment is made as to whether an 
activate key on the remote controller is pushed. At a push 
of the activate key, the user_timeout timer 18 and the 35 
selection_timeout timer 1 9 are reset (step S68), and then 
the current button (i) is put into the actioned state (step 
S69). After the button state transition, the variable ani- 
mation(i) is set to "0" (step S70). Note that the step S66 
of designating a new current button described above is 40 
performed by calling a subroutine shown in FIG. 45. Now, 
a description is given of the subroutine, with reference 
to the figure. 

[0153] FIG. 45 is a flowchart of the current button 
change procedure. First, it is determined which of upper_ 45 
button_id_ref, lower_button_id_ref, left_button_id_ref, 
and right_button_id_ref fields within the neighboMnfo 
associated with the current button corresponds to the 
pushed key (step S75). 

Here, let a button (Y) denote the current button, and let 50 
a button X denote the button specified by the one of 
upper_button_id_ref, lower_button_id_ref, left_button_ 
id_ref, and right_button_id_ref fields (step S76). Then, 
the state control unit 23 performs the "procedure when 
change is requested" with respect to the PSR 10 (step 55 
S77). As a result, the PSR 1 0 is set to the value X. 
[0154] Thereafter, the variables animation(X) and an- 
imation (Y) are set to "0" (step S78), and returns to the 



main routine. Since the variable animation() is reset to 
"0" when the state of the button changes, animation dis- 
play commences only when the state of the button is 
changed. 

As has been described, the present embodiment enables 
button materials in a current page to be updated such 
that animated display is achieved, and therefore screen 
presentation can be designed in keeping with the image 
of the movie work. 

Third Embodiment 

[01 55] While the first embodiment describes updating 
of page information, the present embodiment relates to 
an improvement in realizing updating of a graphics object 
belonging to the DSn. Here, update of a graphics object 
refers to sending denotes sending, to the stream graphics 
processor 14, an ODS having an identical object_id to a 
graphics object that exists in the object buffer 35, and 
then having the stream graphics processor 14 decode 
the ODS and write the resulting data to the object buffer 
35, thereby overwriting the graphics object in the object 
buffer 35. 

[0156] An issue when implementing such updating of 
a graphics object is that presentation of animation on the 
page may be inhibited. As described in the second em- 
bodiment, when a user performs an operation for moving 
focus from one button to another on the menu, the state 
of the relevant buttons changes from the normal state to 
the selected state or from the selected state to the normal 
state. When the state changes from the normal state to 
the selected state, the ODS specified by the selected_ 
start_object_id_ref through to the ODS specified by the 
selected_end_object_id_ref are presented successively 
(ODS 14 to 16 in FIG. 28). 

[0157] When the state of a button changes from the 
selected state to the actioned state, the ODS specified 
by the activated_start_object_id_ref through to the ODS 
specified by the activated_end_object_id_ref are pre- 
sented successively (ODS 17 to 19 in FIG. 28). 
This successive presentation is the animated presenta- 
tion. When an update such as described above is to be 
performed while this animation presentation is being per- 
formed, a new graphics object identified by the same 
object_id is placed in the rectangular area in the object 
buffer 35. When the graphics object is read from the ob- 
ject buffer 35 to the graphics plane while animation is 
being presented, the graphical image of the graphics 
changes. 

[0158] Since it is somewhat peculiar for the graphical 
image of the animated button to change during the ani- 
mation presentation, animation presented is not execut- 
ed for the duration of the updating of the graphics object. 
Here, the duration for which the graphics object is updat- 
ed is a duration during which re-presentation of the page 
is performed, and denotes the duration from DTS(DSn 
[ICS]) to PTS(DSn[ICS]). During this period, the graphics 
controller 37 prohibits the state of the buttons from being 
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changed, and even if an operation is received for moving 
focus or for confirming selection of a button, the graphics 
controller 37 does not execute the processing corre- 
sponding to the operation. This avoids peculiar changes 
in animation presentation. 5 

Fourth Embodiment 

[0159] The fourth embodiment relates to an improve- 
ment in arrangement of ODS of Display Sets in an Epoch. 10 
FIG. 46 and FIGS. 47A and 47B show the internal struc- 
ture of displays sets of the present embodiment. FIG. 46 
shows the internal structure of an Epoch Start DS, and 
FIG. 47A shows the internal structure of an Acquisition 
Point DS. FIG. 47B shows the internal structure of a Nor- 15 
mal Case DS. 

[01 60] The following describes how ODS are arranged 
in the DSn. 

ODSs 1 to g in FIG. 46 are a group of ODSs that compose 
the in_effect of Page[0] (in-effect group). 20 
ODSs g+1 to h is a group of ODSs for rendering buttons 
in the normal state (ODSs for Normal state). 
[01 61 ] ODSs h+1 to i is a group of ODSs for rendering 
buttons in the selected state (ODSs for selected state). 
ODSs i+1 to j is a group of ODSs for rendering buttons 25 
in the actioned state (ODSs for actioned state). 
ODSs j+1 to k are a group of ODSs for expressing the 
out_effect field of page[0] and the in_effect fields and the 
out_effect fields of pages subsequent to page[1]. 
[0162] These groups are arranged in the following or- 30 
der: in_effect, normal state, selected state, actioned 
state, other. This order is set in this way so that ODSs 
that compose the first interactive display presentation are 
read first, and ODSs that compose an updated screen 
presentation are read subsequently. This is the structure 35 
of an ODS in an Epoch. 

ODS groups exist only in an Epoch Start, and do not exist 
at all in normal case DSs (FIG. 47A). Even if ODSs ex- 
isted in Acquisition Point DS, they would simple be du- 
plicates of ODSs in Epoch Start DSs (FIG. 47B). *o 
[0163] As can be seen from FIG. 46 and FIGs. 47A 
and 47B, the only ODSs that can cause a new display in 
an Epoch are those in the Epoch Start DS. None of the 
ODSs in subsequent DSs are related to updating of 
graphics objects. This means that updating of graphics 45 
objects in an Epoch of an ICS is prohibited. 
[0164] This prohibition is, of course, only valid within 
each single Epoch. An ODS the completely changes the 
graphics object in the obj ect buffer 35 may be provided 
in the DS. 50 
This completes the description of an improvement relat- 
ing to a recording mediumof the present embodiment. 
The following describes an improvement relating to a 
playback apparatus of the present embodiment. 
[0165] Given that the ODS groups are arranged as 55 
shown in FIG. 46, when the playback apparatus performs 
normal playback of an AVClip, the graphics decoder has 
the stream graphics processor decode the ODSs in the 
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Epoch Start DS when the Epoch Start DS is read, and 
then has the resulting uncompressed graphics data 
stored in the object buffer 35. 

Next, when subsequent DSs are read, updating of the 
graphics object data stored in the object buffer 35 is pro- 
hibited. In other words, since there are no ODSs in a 
Normal Case DS, the stream graphics processor 1 4 does 
not perform decoding when a Normal Case DS is read. 
Although the stream graphics processor 14 reads ODS 
to the coded data buffer 37 when an Acquisition Point 
DS is read, these ODSs are destroyed in the coded data 
buffer 33 without being decoded because they are dupli- 
cates of the ODSs in the Epoch Start DS. 
[0166] Next, a description is given of when a skip is 
performed. When a skip is performed, the first DS that is 
read is an Acquisition Point DS. The graphics controller 
37 has the stream graphics decoder 14 decode ODSs 
when the Acquisition Point DS is being read. Then, when 
subsequent DSs are read, the graphics object data is the 
object buffer 35 is not overwritten. This is the same as in 
normal playback. 

[0167] Processing in this way means that animated 
buttons can be presented without peculiarities, regard- 
less of when a focus move operation or a selection con- 
firmation operation is received from the user. 
With the present embodiment, decoding of ODSs and 
writing to the BD-ROM are performed when the first read 
is executed, and when subsequent ODSs are read, the 
graphics object data in the object buffer 35 is not over- 
written. This means that the state of animated buttons 
can be changed without peculiarities in the buttons. 

Fifth Embodiment 

[01 68] The present embodiment of the present inven- 
tion relates to a manufacturing process of the BD-ROM. 
FIG. 48 is a flowchart of the manufacturing process of 
the BD-ROMs according to the first to fourth embodi- 
ments. 

The manufacturing process includes a material produc- 
tion step of recording video, audio, and the like (step 
S201), an authoring step of creating an application format 
using an authoring device (step S202), and a pressing 
step of creating an original master of the BD-ROM and 
performing stamping and bonding to complete the BD- 
ROM (step S203). 

[0169] The BD-ROM authoring step includes the fol- 
lowing steps S204-S213. 

Now, a description is given of the steps S204-S213. In 
the step S204, control information, palette definition in- 
formation, and graphics are generated. In the step S205, 
the control information, the palette definition information, 
and the graphics are converted to functional segments. 
In the step S206, a PTS of each ICS is set based on the 
display timing of a picture to be synchronized with. In the 
step S207, a DTS[ODS] and a PTS[ODS] are set based 
on the PTS[ICS]. In the step S208, a DTS[ICS] and a 
PTS[PDS] are set based on the DTS[ODS]. 
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[0170] In the step S209, changes in occupancy of each 
buffer in the player model are graphed. In the step S21 0, 
a judgment is made as to whether the graphed changes 
satisfy the constraints of the player model. If thejudgment 
results in the negative, the DTS and PTS of each func- 5 
tional segment are rewritten in the step S21 1 . If the judg- 
ment results in the affirmative, a graphics stream is gen- 
erated in the step S21 2, and the graphics stream is mul- 
tiplexed with a video stream and an audio stream, which 
are separately generated, to form an AV Clip in the step 10 
S213. After this, the AV Clip is adapted to the Blue-ray 
Disc Read-Only Format, to complete the application for- 
mat. 

Other Remarks 

Though the present invention has been described byway 15 
of the above embodiments, the present invention is not 
limited to those specific embodiments. The present in- 
vention may be embodied with any of the modifications 
(A) to (M) below. The invention recited in each of the 
claims of this application includes extension and gener- 20 
alization of the above embodiments and their modifica- 
tions below. The degree of extension and generalization 
depends upon the state of the art in the technical field of 
the present invention at the time when the present inven- 
tion was made. 25 
[01 71 ] (A) The above embodiments describe the case 
where the BD-ROM is used as the recording medium. 
Main features of the present invention, however, lie in a 
graphics stream recorded on the recording medium, 
which does not rely on physical characteristics of BD- 30 
ROMs. Therefore, the present invention is applicable to 
any recording medium that is capable of recording a 
graphics stream. Examples of such a recording medium 
include: an optical disc such as a DVD-ROM, a DVD- 
RAM, a DVD-RW, a DVD-R, a DVD-RW, a DVD+R, a 35 
CD-R, or a CD-RW; a magneto-optical disk such as a 
PD or an MO; a semiconductor memory card such as a 
CompactFlash card, a SmartMedia card, a Memory Stick 
card, a MultiMediaCard, or a PCMCIA card; a magnetic 
disk such as a fiexible disk, SuperDisk, Zip, or Clik!; a 40 
removable hard disk drive such as ORB, Jaz, SparQ, 
SyJet, EZFley, or Microdrive, and a nonremovable hard 
disk drive. 

[01 72] (B) The above embodiments describe the case 
where the playback apparatus decodes an AV Clip on 45 
the BD-ROM and outputs the decoded AV Clip to the 
television. As an alternative, the playback apparatus may 
be equipped with only a BD drive, with the remaining 
construction elements being provided in the television. 
In this case, the playback apparatus and the television 50 
can be incorporated in a home network connected with 
an IEEE 1394 connector. The above embodiments de- 
scribe the case where the playback apparatus is con- 
nected to the television, but the playback apparatus may 
instead be integrated with adisplay device. Also, the play- 55 
back apparatus may include only the system LSI (inte- 
grated circuit) which carries out an essential part of the 
processing. The playback apparatus and the integrated 



circuit are both an invention described in this specifica- 
tion. Accordingly, regardless of whether the playback ap- 
paratus or the integrated circuit is concerned, an act of 
manufacturing a playback apparatus based on the inter- 
nal structure of the playback apparatus described in the 
sixth embodiment is an act of practicing the present in- 
vention. Also, any act of assigning with charge (i.e. for 
sale) or without charge (i.e. as a gift), leasing, and im- 
porting the playback apparatus is an act of practicing the 
present invention. Likewise, an act of offering for assign- 
ment or lease of the reproduction apparatus using store- 
front displays, catalogs, or brochures is an act of prac- 
ticing the present invention. 

[0173] (C) Information processing using the programs 
shown in the flowcharts is actually realized using hard- 
ware resources. Accordingly, the programs which de- 
scribe the procedure steps shown in the flowcharts are 
themselves an invention. The above embodiments all re- 
late to the case where the programs are incorporated in 
the playback apparatus, but the programs can be used 
independently of the playback apparatus. Acts of prac- 
ticing the programs include (1) an act of manufacturing, 
(2) an act of assigning with or without charge, (3) an act 
of leasing, (4) an act of importing, (5) an act of providing 
to the public via a bi-directional electronic communica- 
tions network, and (6) an act of offering for assignment 
or lease using storefront displays, catalogs, or brochures. 
[0174] (D) The time elements of the steps which are 
executed in a time series in each of the flowcharts can 
be regarded as the necessary elements of the present 
invention. This being so, a playback method shown by 
these flowcharts is an invention. If the processing shown 
in each flowchart is carried out by performing the steps 
in a time series so as to achieve the intended aim and 
the intended effect, it is considered as an act of practicing 
the playback method of the present invention. 
[0175] (E) When recording an AVClip on the BD-ROM, 
an extension header may be added to each TS packet 
in the AV Clip. The extension header is called a TP_ 
extra_header, includes an arrival_time_stamp and a 
copy_permission_indicator, and has a data length of 4 
bytes. TS packets with TP_extra_headers (hereafter "EX 
TS packets") are grouped in units of 32 packets, and 
each group is written to three sectors. One group made 
up of 32 EX TS packets has 6, 144 bytes (=32 x 192), 
which is equivalent to a size of three sectors that is 61 44 
bytes (= 2048 x 3). The 32 EX TS packets contained in 
the three sectors are called an "Aligned Unit". 
[0176] In a home network connected with an IEEE 
1394 connector, the playback apparatus transmits an 
Aligned Unit in the following manner. The reproduction 
apparatus removes a TP_extra_header from each of the 
32 EX TS packets in the Aligned Unit, encrypts the body 
of each TS packet according to the DTCP Specification, 
and outputs the encrypted TS packets. When outputting 
the TS packets, the playback apparatus inserts an iso- 
chronous packet between adjacent TS packets. A posi- 
tion where the isochronous packet is inserted is based 
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on a time shown by an arrival_time_stamp of the TP_ 
extra_header. The playback apparatus outputs a DTCP_ 
descriptor, as well as the TS packets. The DTCP_de- 
scriptor corresponds to a copy_permission_indicator in 
the TP_extra_header. With the provision of the DTCP_ 5 
descriptor indicating "copy prohibited", it is possible to 
prevent, when using the TS packets in the home network 
connected via the IEEE 13 94 connector, the TS packets 
from being recorded to other devices. 

(F) The above embodiments relate to the case where an 10 
AV Clip of the Blu-ray Disc Read-Only Format is used as 
a digital stream, but the present invention may also be 
embodied with a VOB (Video Object) of the DVD-Video 
Format or the DVD-Video Recording Format. The VOB 
is a program stream that complies with the ISO/I EC is 
1 381 8-1 Standard and is obtained by multiplexing a video 
stream and an audio stream. Also, the video stream in 
the AV Clip may be an MPEG4 video stream or a WMV 
video stream. Further, the audio stream in the AV Clip 
may be a Linear PCM audio stream, a Dolby AC-3 audio 20 
stream, an MP3 audio stream, an MPEG-AAC audio 
stream, or a dts audio stream. 

[0177] (G) The movie described in the above embod- 
iments may be one obtained by encoding an analog im- 
age signal broadcast by analog broadcasting. Also, the 25 
movie may be stream data made up of a transport stream 
broadcast by digital broadcasting. 
Alternatively, an analog/digital image signal recorded on 
a videotape may be encoded to obtain content. Also, an 
analog/digital image signal directly captured by a video 30 
camera may be encoded to obtain a content. A digital 
work distributed by a distribution server is applicable too. 
[0178] (H) Graphics objects described in the above 
embodiments is run-length encoded raster data. Run- 
length encoding is used for compression/encoding of 35 
graphics objects, because the run-length encoding is 
suitable for compression and decompression of subtitles. 
Subtitles have the property that a continuous length of 
the same pixel value in a horizontal direction is relatively 
long. Therefore, by performing compression using run- 40 
length encoding, a high compression rate can be at- 
tained. In addition, run-length encoding reduces a load 
for decompression, and is therefore suitable for realizing 
decoding by software. Nevertheless, the use of run- 
length encoding for graphics obj ects is not essential to 45 
the present invention. For example, graphics objects 
maybe PNG data. Also, graphics objects may be vector 
data instead of raster data. Further, graphics objects may 
be transparent patterns. 

[0179] (I) The transfer rate Rc may be determined so 50 
that clearing and rendering of the graphics plane com- 
plete within a vertical blanking time. Suppose the vertical 
blanking time is 25% of 1/29.93 seconds. Then Rc is 
determined to be 1 Gbps. By determining Rc in this way, 
graphics can be displayed smoothly, which achieves a 55 
significant effect on the practical use. 
Also, writing in sync with line scan can be used together 
with writing within a vertical blanking time. This ensures 



smooth presentation if the transfer rate Rc is 256 Mbps. 
[0180] (J) The above embodiments relate to the case 
where the playback apparatus is provided with the graph- 
ics plane. Alternatively, the playback apparatus may in- 
clude a line buffer for storing uncompressed pixels of one 
line. Since conversion to an image signal is performed 
for each horizontal row (line), conversion to an image 
signal can equally be performed with the line buffer. 
(K) In the case of a merge point of multiple playback 
paths, a different button needs to be selected as default 
depending on a playback path having been taken. Thus, 
it is desirable to define such playback control in the static 
scenario that a value unique to each playback path is 
stored to a register of the playback apparatus at the time 
when the playback path is actually taken. The playback 
procedure may be set to put the button specified by the 
register value to the selected state. In this way, a different 
button is put to the selected state depending on a play- 
back path having been taken. 

[0181] (L) The graphics plane described in the above 
embodiments preferably has a double buffer structure. If 
the graphics plane has a double buffer structure, even 
when large-sized graphics data needs to be rendered, 
which requires a time corresponding to several frames, 
eachdisplay composition may be instantaneously pre- 
sented switching between two buffers. Thus, a double 
buffer structure is effective when the menu of afull-screen 
size needs to be presented. 

[0182] (M) The first embodimentdescribes an example 
of updating page information in an interactive_composi- 
tion structure. However, a page_version_number may 
exist in each piece of page information in a Normal Case 
DS in an interactive_composition structure also. This 
page_version_n umber can be used to indicate changes 
in content of each piece of page information. 

Industrial Applicability 

[0183] The playback apparatus according to the 
present invention is suitable for a personal use, for ex- 
ample in a home theater system. Since the above em- 
bodiments of the present invention disclose the internal 
structure, playback apparatuses having the internal 
structure can be produced on a large scale. Thus, the 
playback apparatus according to the present invention 
is industrially usable in its quality and has industrial ap- 
plicability. 

Claims 

1 . A recording medium having recorded thereon a vid- 
eo stream and a graphics stream, wherein 
the video stream constitutes a moving picture, and 
the graphics stream 

constitutes a plurality of menu presentations to be 

composited with the moving picture, and 

includes a plurality of Display Sets that constitute 
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respective menu presentations, each menu presen- 
tation being composed of one or more pages, and 
each Display Set including version information that 
shows whether or not content of each of the pages 
in the Display Set has changed with respect to a 
previous Display Set. 

2. The recording medium of Claim 1 , wherein 

the graphics stream and the video stream are mul- 
tiplexed together on the recording medium, 
each Display Set includes a timestamp showing an 
arbitrary point in time on a playback time axis of the 
video stream, and 

menu presentation according to any one of the Dis- 
play Sets commences at the point in time shown by 
the timestamp included in the Display Set. 

3. The recording medium of Claim 2, wherein 

each Display Set further includes user interface in- 
formation for instructing a playback apparatus to au- 
tomatically composite the menu presentation with 
the moving picture when the point in time shown by 
the timestamp is passed. 

4. The recording medium of Claim 2, wherein 

each Display Set further includes user interface in- 
formation for instructing a playback apparatus to, 
when the point in time shown by the timestamp is 
passed, composite the menu presentation with the 
moving picture if a call operation for a pop-up menu 
is received from a user. 



a graphics decoder operable to decode a graph- 
ics stream, to obtain a menu presentation that 
is to be composited with the moving picture, 

5 wherein the graphics stream includes a plurality of 

Display Sets that constitute the menu presentation, 
and 

the graphics decoder includes: 

10 a composition buffer operable to store a com- 

position segment, the composition segment in- 
cluding page information that corresponds to 
pages in the menu presentation; and 
a write control unit operable to 

15 when a new Display Set is read in accordance 

with progression of playback of the video 
stream, compare a page version number in each 
piece of page information in the read Display 
Set with a page version number in acorrespond- 

20 jng piece of page information stored in the com- 

position buffer, to detect whether contents of the 
piece of page information have been updated, 
and 

when contents of a piece of page information 
25 have been updated, use the updated piece of 

page information to overwrite the corresponding 
piece of page information in the composition 
buffer. 

30 8. The playback apparatus of Claim 7, further compris- 
ing: 



5. The recording medium of Claim 1 , wherein 

the plurality of Display Sets belong to a single Epoch, 
the Epoch being a unit of management, on a play- 
back time axis, during which presence of manage- 
ment data in a memory that stores graphics data in 
a playback apparatus is continuous, and 
a Display Setthat is first in the Epoch includes graph- 
ics data that constitutes the menu presentation, and 
Display Sets that are subsequent to the first Display 
Set lack graphics data that effects an overwrite of 
the graphics data of the first Display Set in the mem- 
ory. 

6. The recording medium of any of Claims 1 to 5, where- 
in 

the graphics stream is composed of a plurality of 
pieces of segment information, and 
each piece of segment information is one of (i) a 
graphics object segment having a plurality of pieces 
of graphics data, and (ii) a composition segment de- 
fining a menu screen composition and a display time. 

7. A playback apparatus comprising: 

a video decoder operable decode a video 
stream, to obtain a moving picture; and 



a display control unit, 

35 wherein, if a piece of page information is overwritten, 
a page, among the plurality of pages in the menu 
display, corresponding to the rewritten piece of page 
information is re-presented. 

40 9. The playback apparatus of Claim 8, further compris- 
ing: 

a graphics plane operable to store uncom- 
pressed graphics that compose the menu pres- 
45 entation, 

wherein the graphics decoder further includes: 

a processor operable to decode graphics includ- 
50 ed in any one of the Display Sets; and 

an object buffer operable to store uncom- 
pressed graphics obtained by the processor, 
and 

re-presenting of a page is performed by reading, 
55 from among the uncompressed graphics in the 

obj ect buffer, uncompressed graphics referred 
to by the piece of page information stored as a 
result of the overwriting, and writing the read un- 
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compressed graphics to the graphics plane. 

10. The playback apparatus of Claim 9, wherein 

the graphics stream is recorded on the recording me- 
dium multiplexed with a video stream, 5 
the page information is stored in a packet, the packet 
including a presentation time stamp that shows an 
arbitrary point in time on a playback time axis of the 
video stream, and 

the writing to the graphics plane by the display control 10 
unit is complete before a current playback position 
with respect to the video stream reaches the point 
in time shown by the presentation time stamp. 

1 1 . The playback apparatus of Claim 1 0, wherein 15 
the display control unit has the re-presented menu 
composited with the moving picture at a point at 
which (i) the current playback position reaches the 
point in time and (ii) an operation to call a popup 
menu is has been performed by a user. 20 

12. The playback apparatus of Claim 1 0, wherein 

the display control unit has the re-presented menu 
composited with the moving picture at a point at 
which the current playback position reaches the point 25 
in time. 

13. The playback apparatus of Claim 1 0, wherein 

the packet that stores the page information includes 

a decode time stamp in addition to the presentation 30 

time stamp, 

the writing from the object buffer to the graphics 
plane is performed in a duration starting at a point in 
time shown by the decode time stamp and ending 
at the point in time shown by the presentation time 35 
stamp, 

the uncompressed graphics written to the graphics 
plane constitute graphical button materials on a 
page, and 

thedisplay control unitprohibits any change in astate 40 
of the button materials for the duration. 

14. The playback apparatus of Claim 7, wherein 

the graphics decoder includes a processor operable 
to decode graphics data included in the Display Set, 45 
and have stored, in the object buffer, uncompressed 
graphics data obtained as a result of the decoding, 
and 

the processor writes uncompressed graphics to the 
object buffer when a first Display Set is read, and 50 
when each successive Display Set is read, sup- 
presses overwriting of the uncompressed graphics 
in the object buffer. 

15. A method of recording to a recording medium, com- 55 
prising: 

a step of generating application data; and 



astep of recording the generated application da- 
ta to the recording medium, 

wherein the application data includes a video stream 
and a graphics stream, 

the video stream constitutes a moving picture, and 
the graphics stream 

constitutes a plurality of menu presentations to be 
composited with the moving picture, and 
includes a plurality of Display Sets that constitute 
respective menu presentations, each menu presen- 
tation being composed of one or more pages, and 
each Display Set including version information that 
shows whether or not content of each of the pages 
in the Display Set has changed with respect to a 
previous Display Set. 

16. A program for causing a computer to execute play- 
back process the program comprising: 

program code operable to cause the computer 
to perform processing to decode a video stream 
to obtain a moving picture; and 
program code operable to cause the computer 
to perform processing to decode the graphics 
stream to obtain menu presentations to be com- 
posited with the moving picture, 

wherein graphics stream includes a plurality of Dis- 
play Sets that constitute the menu presentations, 
and 

in the decoding of the graphics stream, the computer 
is caused to perform processing to, when a new Dis- 
play Set is read in accordance with progression of 
playback of the moving picture, compare a page ver- 
sion number in each piece of page information in the 
read Display Set with a page version number in a 
corresponding piece of page information stored in a 
buffer in the computer, to detect whether contents 
of the piece of page information have been updated, 
and 

when contents of a piece of page information have 
been updated, use the updated piece of page infor- 
mation to overwrite the corresponding piece of page 
information in the composition buffer. 

17. A playback method comprising the steps of: 

decoding a video stream to obtain a moving pic- 
ture; and 

decoding a graphics stream to obtain a menu 
presentation, and compositing the menu pres- 
entation with the moving picture, 

wherein the decoding of the graphics stream in- 
cludes a procedure to cause a computer to perform 
processing to, when a new Display Set is read in 
accordance with progression of playback of the mov- 
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ing picture, compare a page version number in each- 
piece of page information in the read Display Set 
with a page version number in a corresponding piece 
of page information stored in a buffer in the computer, 
to detect whether contents of the piece of page in- 5 
formation have been updated, and 
when contents of a piece of page information have 
been updated, use the updated piece of page infor- 
mation to overwrite the corresponding piece of page 
information in the composition buffer. 10 
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FIG. 32 
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FIG. 33 

Composition ObjectO ) Setting 
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FIG. 34 

Composition Object(2) Setting 
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FIG. 35 

Composition Object(3) Setting 
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FIG. 36A 
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FIG. 39 
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FIG. 40 
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FIG. 43 



Navigation Command Execution Procedure 
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